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Abstract: With each coassociative coalgebra, we associate an oriented graph. The coproduct A, obeying the 
coassociativity equation (A ® id)A = {id (gi A) A is then viewed as a physical propagator which can convey 
information. We notice that such a coproduct is non local. To recover locality we have to break the coassociativity 
of the coproduct and restore it, in some sense by introducing another coproduct A. The coassociativity equation 
becomes the coassociativity breaking equation (A®id) A = (id(g)A) A. A coalgebra equipped with such coproducts, 
will be called a L-coalgebra. We prove then that any oriented graph whose paths may be equipped with a 
probability measure, can be seen as derived from such an algebraic formalism. The aim of this article is to study 
the consequences of such a physical viewpoint into the algebraic formalism, especially for a unital algebra equipped 
with its flower graph. We will show also the consequences of the notion of curvature of a 1-cochain introduced 
by Quillen in this framework and a common point with the associative product of this algebra, homomorphisms, 
Leibnitz derivatives and Ito derivatives. As the concept of Ito derivative appears naturally in this framework 
it will be studied throughout this article. In an attempt to adapt what was done in the case of cyclic cocycles 
to the Ito case, we construct a di-superalgebra (notions due to Quillen and Loday) from the curvature of an 
Ito derivative. We show also that (pre)-dialgebras are in one to one correspondence with dendriform algebras 
equipped with one associative product. We generalise our concept of L-coalgebras to L-coalgebras of degree n 
and show that M2{k) and the quaternions algebra H are (Markov) L-Hopf algebras of degree 2. We go further 
by introducing the notion of probabilistic algebraic product, notion which comes naturally from graph theory 
and coalgebra (matrix product in relation with the graph of Sl{2)q, wedge product in relation with the oriented 
triangle graph). 
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1 Introduction 



After introducing notation and definitions in part 2, we show how an oriented graph can emerge from a coasso- 
ciative coalgebra. To interpret physically this association, we see the graph equipped with its coproduct A as a 
physical model of space-time with a propagator A. We notice that such a coproduct, or propagator is non local 
and that the mathematical concept of associativity entails the lost of the physical concept of locality. However 
we show that this non locality can be controlled by a (semi)-groupoid argument, (which could explain a phase 
transition between locality and non locality). Indeed, groupoids need the notion of associativity expressed in the 
definition of the concatenation (notion of locality) product. To restore locality in such (coassociative) graphs, 
we need to break the coassociativity by introducing two coproducts (propagators) A and A. They modelize 
respectively our conceptions of future and past, not present in the non local setting since A = A. The role of 
part 3 is to study the consequences of such coalgebras, so-called L-coalgebras, equipped with two coproducts A 
and A. We show that any graph, whose paths may be equipped with a probability measure, can be naturally 
embedded into a (Markov)-I/-coalgebra. Several examples are given, particularly the degenerate case, i.e. the 
coassociative coalgebra, which can be seen as an (Ito)- L-coalgebra i.e. the two new coproducts constructed 
from the coproduct A become Ito derivatives when A is a unital homomorphism. The important concept of Ito 
derivative will be studied throughout this article. Part 5 is devoted to the study of L-coalgebra over an associative 
algebra. Every unital associative algebra A, presents naturally two coproducts S and S which embed A into a 
L-bialgebra, so-called the flower graph. These coproducts allow us to recover several concepts of algebra theory 
including the Hochschild complex by reading periodic orbits on the flower graph. We go further by using Quillen's 
ideas on the curvature of a 1-cochain to prove that, the product m of the algebra A, homomorphisms, Leibnitz 
derivatives and Ito derivatives, from A to A, all verify a same equation. Motivated by this remark we establish a 
one-to-one mapping between the set of Ito derivatives and the set of homomorphisms. This relation is explained 
at the end of part 5 by interpreting Ito derivatives into an algebraic setting, showing the lack of distributivity 
of the new product defined from Ito map and the associative product m. We point then a relation between the 
third Reidemeister movement in knot theory and this setting. In an attempt to adapt what was done in the case 
of cyclic cocycles to the Ito case, we construct a di-superalgebra (notions due to Quillen and Loday) from the 
curvature of an Ito derivative. The integral calculus so obtained yieds cyclic cocycles and vanishes on Leibnitz 
bracket. We show also that (pre)-dialgebras are in one to one correspondence with dendriform algebras equipped 
with one associative product. We construct also non local forms and a non local bundle from a coassociative 
coproduct A of a coassociative coalgebra C and its embedding into its natural Ito L-coalgebra, in studying the 
deformation of an element a £ A, living on a petal of the fiower graph of A (the basis) from its lift on its associated 
non local fiber via A i.e. we study A(a) — A/(a) := A(a) — (a (g) 1 -I- 1 (gi a) . This framework do not disturb the 
primitive elements of C. 

Part 6 studies the consequences of some ideas from part 5 to any (Markov) L-coalgebra. We generalise the 
notion of L-coalgebra to L-coalgebra of degree n. For instance by creating virtual petals on any (Markov) L- 
coalgebra, we show that any (Markov) L-bialgebra of degree n > 1 can be equipped with two Ito-derivatives. We 
show also that coproducts of a L-bialgebra defines Ito differentials or a Leibnitz differentials. Two examples of 
Markov L-Hopf algebras of degree 2 end this part, the quaternion one and M2{k) via the Pauli matrices. 

In part 3, we notice that the usual iterates of a completely positive map come from combinatorics on a 
complete graph equipped with a coproduct ^ (i.e. a L-coalgebra). We generalise this setting by defining a new 
composition law, coming from a L-coalgebra. The iterates, computed with this new law, of a given completely 
^The idea to view coproduct, coming from a Hopf-algebra, to deal with combinatorics is present in the works of Rota, 

i- 
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positive map, will still give a semigroup of completely positive maps. 

Part 7 ends this article by showing that any coproduct can embed any polynomial vector space into a poly- 
nomial algebra. This observation comes from the graph of Sl{2)g which embeds a polynomial vector space into 

an algebra isomorphic to M2{k). The generalisation of this idea to any graph, and particularly equipped with 
a probability measure leads to the natural concept of probabilistic algebraic product and the notion of random 
polynomial algebra. 
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2 Graphs and coassociative coalgebras 



2.1 Definitions and notation 

We denote by k, the field M or C and consider only unital algebras. We will use frequently the following 
symbolic notation: X)a "^i ® '^2 = ai (E) 02. For example, A(a) = a ^ a + b (Ei c will be denoted by 
A(a) = fli 02. Moreover all mappings considered here are linear. 

Definition 2.1 For every n > 1, let Vi, V2, Vn be n-vector spaces over fc, we define the transposition 
map T by, 

Vi(g)V2(E) ... (E> Vn ^ Vn ® Vi (g) ... (g) 14-1 

Xi (g) a;2 (8) ... (g) a;„ 1-^ x„ (g) xi ® ... ® a;„_i. 



Definition 2.2 A fc-vector space {A,m,ri) equipped with a product m : A — > A verifying m(m (g) 
id) = m(i(i (g) m) (associativity) and a unit map rj : k ^ A, X XIa is called an unital associative 
bra. 



By reversing the arrows of the previous definition we obtain: 

Definition 2.3 A coassociative coalgehra over k ||l6| jl^ is an object (C, A, e) such that C is a /c-vector 
space. The counit map e . C — > fc and the coproduct map A : C — > C (g) C verify: 

1. The coassociativity equation: (A ® id) A ~ {id ® A)A. 

2. The counit equation: {id Cg) e)A = id = (e Cg id) A. 



Remark: Coassociativity means that 



C 



A 



id® A 



I A(8id 



is commutative. 



Definition 2.4 A bialgebra (C, m, 77, A, e, fc) over fc is a vector space such that (C, A, e) is a coalgebra 
and (C, m, ry) is an algebra. Moreover the coproduct and counit are unital homomorphisms, i.e. for all 
x,y €C, 

e(a;)e(2/) = e{xy) and e(lc) = U, 
A{x)A{y) ^ A{xy) and A(lc) = Ic ® Ic, 



The homomorphism property means that the following diagram 

m A 

c®c ^c®c 

A (g) A ' 



C ®C ®C ®C ■ 



id ( 



id 



C (g) C (g) C (g) c 



commutes 
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Definition 2.5 A Hopf algebra {H, m, rj, A, e, S, k) is a bialgebra with an antipode S . H — > H verifying: 

m{S iSi id) A = m{id (g) S)A = -qe. 

If an antipode exists, it is unique and is an unital antialgebra map and an anticoalgebra map, i.e. for all 

S{xy) = S{y)S{x) and S{1) = 1 (unital antialgebra map), 
{S (E) S)Ax — tAS{x) (anticoalgebra map), 
e{S{x)) = e{x). 

2.2 Emergence of the notion of graph 

The main idea is to associate with a tensor product a (g) 6, an arrow a — > b and with an associative 
coalgebra a graph. For convenience we recall the definition of a graph. 

Definition 2.6 [Oriented Graph] An oriented graph G is a quadruple {Go,Gi, s,t) where Gq 
is the denumerable vertex set of G and Gi its denumerable arrow set. Moreover s,t are two mappings, 

Gi Go, called source and terminus. A vertex v is called a source if t^^{{v}) is empty or a sink if 
s^^{{v}) is empty. A graph G is said to be row (resp. locally) finite if for each vertex v, s~^{{v}) (resp. 
t-'^i{v})) is finite. 

To deal with random walks on G, assumed row and locally finite, we need a family of probability measures, 
indexed by the vertex set. Let v G Gq. We define = {a E Gi,s{a) = v} and a family of probability 
vectors on Fy by: 

Fy [0, 1] such that ^ P„(a) = 1. 

This probability vector allows to define a family of probability measures on the cr-algebra of subsets of Fy . 
A simple random walk evolving on G is a Go-valued Markov process (X„)„gN with transition probabilities 
F{Xn+i = u\Xn = v) = Py{a) if s{a) — v and t{a) — u or otherwise. (P is here the unique Markov 
probability measure on Gq.) 

Remark: The case of non-oriented graphs can be dealt in this framework by imposing that for each 
arrow a £ Gi, such that s{a) = u and t{a) — v, there exists a unique a £ Gi with s{d) — v and t{a) — u. 
We then identify a with a. Should this identification be omitted the graph is oriented, the condition of 
existence of a meaning that every arrow has an inverse. 

Remark: [Generalisation of the definition of a graph] As we shall see in part three, the whole 
graph structure can be encoded in its coproducts. Therefore, provided that the coproducts are well 
defined, we can enlarge the concept of graph. For instance we can omit the denumerability condition in 
the definition of a graph given above. 

Definition 2.7 Let G be a coassociative coalgebra. We denote G(G) the graph associated with G. 
Its vertex set is G and its arrow set, the set of those tensor products appearing in the definition of the 
coproduct. 

Let see two examples [p7| : 
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Example 2.8 We consider the coalgebra generated by C = {l,X,g,g ^) with the following relations: 

AX = X <S:1 + g <S: X, (thus there will be two arrows: X — > 1 and g — > X), Ag = g^ g, Al = 1 (g) 1. 

e(X) = 0, e(5) = l, e(l) = 1. 
With this coalgebra structure we associate the following graph (left corner): 

n s(x) 



* 

X 

g 

The following algebraic relations turn C into a bialgebra. 

gg-^ = l=g-^g, Xg = qgX, X g-' = q-' g-' X . 

where g is a fixed invertible element of the field k. The following antipode structure turns C into a Hopf 
algebra. 

S{X) = -g-'X^ S{g)=g-', S{g-') = g. 
The coproducts associated with the antipode action are: 

Ag-' = g-' (g> g-\ AS{X) = 1 !S> S{X) + S{X) (S) S{g), e{g-') = 1, e{S{X))=0. 

The left corner of the picture represents the coalgebra (1, X, g) without its antipode part {g~' ,S{X), 1), 
represented in the right corner. 

We notice that the antipode S describes a kind of folding of the graph. Here g is glued with its 
algebraic inverse g^' = S{g), 1 = S{\) is glued with itself and X is glued with S{X). Moreover when 
we fold the manifold as we just described, we observe that the arrow emerging from, for example X, and 
those emerging from his algebraic gluing S{X) are in opposite sense. The antipode S realises what we 
could call an algebraic gluing, a geometrical gluing for the graph in a compatible way with the algebraic 
product. Moreover if we imagine the graph in a dynamical way, we can say that iYic antipode realises a 
time reversal. That is just the physical interpretation of the anticoalgebra map denomination when we 
see a Hopf algebra as an oriented graph. 

Example 2.9 [Sl{2)q] We define the well-known coalgebra structure: 

Aa = a®a + b® c, Ab = a®b + h®d, Ac = d c + a, Ad = d® d + c®h. 
Here is the picture of G{Sl{2)q): 
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c 



Another physical relevant remark is the non locality of this coproduct. To assure the coassociativity of the 
coproduct we need to delocalise the effect of the coproduct or what a physicist would call a propagator on 
the oriented graph G. For the sake of an example, notice that when a signal is emitted from a and evolves 
using the coproduct structure A. the only physical accessible vertices if we take validity of the locality 
principle for granted — are either a or b. Here only a must be chosen because a ®h is not represented 
in the definition of the coproduct of a. Nevertheless the information arrives at a but in a completely 
delocalised way some information has to start from h to arrive at c without possible communication from 
a to 6! (We recall that here we live in a world such that the only way to communicate is by A.) 

Thus to satisfy the mathematical property of associativity of the product to, which becomes coasso- 
ciativity of a coalgebra when we reverse the direction of the arrows of commutative diagrams we lose, if 
we see the coalgebra as an oriented graph and the coproduct as a propagator, the physical principle of 
locality. 



Remark: Let C = (xi,... ,a;„). To produce a coassociative coalgebra with counit from C, place 
(xi, . . . in an arbitrary matrix T e Mm{C) with > n. Then T(§)T, where {T^T)ij := J^k'^ik <8> 
Tkj ^Tij will give a coproduct. For instance the first example of a coassociative coalgebra we met is 
given by: 

^ ^\ mr-l ^ \ = (^^ ^ 

X gj ' \X^l + g^X g®g) \l^X Ag 

Nevertheless there exist other ways to produce coassociativity all relying on the matrix product. Instead 
of computing T(g)T, we compute T®U , where U is a well chosen matrix with coefficients from the 
{x\,. . . , Xn)- Let us see an example on the two points case; C = (a, b). If we choose: 



a 
b 



and compute Ti^Ti. We will obtain A(a) = o ig) a, A{b) = b^a and a possible coassociative coalgebra 
structure on C. (Another possibility is to choose a loop on each vertex, that is 



T2 = 



a 
b 



and compute T2(g)T2.) Yet if we choose: 



b OJ' \a 

and compute T^^Us, we find that the coproduct defined by A(a) = a ® b + b <Si a, A{b) = 6 (g) 6 is 
coassociative and has still a counit given by e(o) = 0, e(6) = 1. Similarly, 

=(b bj' ^'^[a 
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give a coproduct defined by A(a) = a^b + a^a, A(6) = b^b + b0a. Yet it has no counit but only 
a right counit, given by e(a) = 1, e(&) = and thus verifying {id (g) e)A = id. No left counit exists. 
Another coassociative coproduct on C can be found by computing T^®!!^ with, 

We have A(a) = a®a + 5(K)6, A(6) = a(X)6 + 6(8)a. The counit is defined by e(a) = 1, e(5) = 0. 
The graph associated with this coalgebra is the same as the example just before. (Remark that Ai(5) = 
A(a), ei(5) = 1 and Ai(a) = A(6), ei(a) = works also.) Interesting questions arise. Let G be a graph. 
Does it exist a method to know if a non local structure, that is a coassociative coproduct can be put 
on its vertex set, and how many such non local structures exist? Is the matrix product the only way to 
obtain such coassociative coproduct ? In the following we do not address these questions. However when 
we wish to put a coassociative coalgebra structure on a fc-vector space C we shall use a matrix T and 
compute T^T. In this case there is unicity between the graph and the coassociative coproduct on it. We 
stop here considerations on these open questions by the following theorem and its physical meaning. 

Definition 2.10 [Groupoid] A groupoid ^ consists of a set G, a distinguished subset G*^°^ C G, two 
maps t,s : G — > G^"-* and a law of composition 



o : G(2) = {(71,72) e G X G; 5(71) = t{j2)} -> G 



such that: 



1. s(7i 072) = 3(72), i(7i 072) = i(7i), V(7i,72) G G^'^\ 

2. \/x e G^"-* , s{x) — t{x) — x; ^ 70 5(7) = 7, t{'y) 07 = 7, 

3. (71 o 72) o 73 = 71 o (72 o 73), 

4. Each 7 has a two-sided inverse 7^"'^, with 77^"'^ = ^(7), 7^^7 = ^(7). 



Theorem 2.11 Let G be a set verifying all the properties of the definition of a groupoid, but maybe the 
last one 0. Let C be a k-vector space. We consider C = {c^ = a(c, 7), 7 G G} the k-vector space obtained 
by an action a : C x G — > G. Then C can be embbeded into a coassociative coalgebra. 



Proof: Fix Cj G C and define A(c^) = X]7i 072=7 '^71 ® ^12 ■ We observe that any 7 g G can be decomposed 
in three parts, i.e. it exists 7^ such that 7 = 71 o 72 o 73. By definition of the coproduct and the 
associativity of the product o we get, 

71072=7 71072=7 7jo7^=72 7io(7jo7^)=7 

7l°72=7 71072=7 7l'o7^'=7i (7('o7/,')o72=7 

proving that {id (g) A) A = (A (g) id) A since the sums involved are over all possible decompositions of 7 in 
three parts. As 7 = 7 o 5(7) ~ t{-/) o 7, we define 5(7) = 0, if 7 G G \ G^"^ and 5(7) = 1 otherwise, i.e. if 
7 e G(°). We have 

^(•^7)= Y^ Cyi (8) 0^,2 + Ct(^) ® + Cs(-y), 

71072=7; 7eG\G(°) 
^For instance an oriented graph, or the spectrum of an atom. 
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thus {id® e) A ^ {e(^ id) A = id. □ 

Remark: Let G be a groupoid. Let C be an associative algebra. We consider C — {c^ = a{c, 7), 7 e G}, 
as defined above. Then C can be embbeded into an associative algebra by defining the convolution 
product as follows: 

(a * b)j — a^j6^2, Va, b ^ C. 

71072=7 

As o is associative, so is the convolution product. (C, *) is an associative algebra. It is not in general a 
bialgebra. 

Example 2.12 Let T be a matrix. We recover the coassociativity of the (8) notation by noticing that 

= J2{^k)oikj) = {^j) ® ^(fcj)- 

Remark: If we take for granted that some graphs, i.e. some models of space-time, equipped with a 
coassociative coproduct, behave in a non local way, we have to find a process which describes the phase 
transition between physics governed by the locality principle and physics governed by the coassociative 
principle. An attempt to explain this phase transition could lie in the choice of the (semi)-groupoid G, of 
the previous theorem. If G is a graph and acts on itself we obtain a coassociative coproduct on the path 
algebra of G. We remain in the realm of locality because paths are macroscopic objects. The coproduct 
can be seen as a deconcatenation of the path. If G acts on vertices of a graph, seen as microscopic objects, 
via a matrix T and the (§> product, we obtain non local coproducts. 

Definition 2.13 A coalgebra is cocommutative if A = rA . 



Proposition 2.14 If C is a cocommutative coalgebra then its graph G{C) will be non-oriented. 

Proof: Let a,b,x ^ C and suppose that the term a®b appears in the description of Ax. The same must 
be true for 6 a, since A = tA. There is an arrow emerging from a to 5 and from 6 to a. We have just 
proved that the graph is bi-oriented. By identifying the arrow emerging from a to 6 to that one from b 
to a, we obtain a non-oriented graph. □ 

We have seen that we can associate a graph with an associative coalgebra. It is tempting to try to 
associate with a graph an associative coalgebra ^ We equipped Go (identified with G in the following) 
with its free fc-vector space. In the case of a coassociative coalgebra G we notice that A is defined on the 
vertex of the graph and maps G(G) to G(G) G{C). (In the following we identify G to G(G).) Can we 
associate a coproduct on the vertex of a graph G such that the algebraic setting so constucted defines a 
coassociative coalgebra ? The answer is no in general because as we have seen, the coassociative coproduct 
is non local. Nevertheless we can find such a coalgebra structure. The price to pay to restore locality is 
to break the coassociativity and restore a kind of coassociativity by introducing two propagators [|l2| : 

1. the right coproduct A: G G ® G, 

2. the left coproduct A: G ^ G®G. 

These propagators will verify the coassociativity breaking equation: 

{A®id)A = {id®A)A, (1) 



^There exists such a construction, but defined on the paths of a graph and not on its vertex set 
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instead of the coassociativity equation: 

(A® id) A = (id® A)A. 



(2) 



We postpone a speculative physical interpretation of the meaning of the two equations in part 3 and 
focus on the restoration of the locality. 



3 Coassociativity breaking 

3.1 The paths of a random walk on an oriented graph: an algebraic frame- 
work 

Before expressing the algebraic setting, we start with the example of a graph G. To include random 
walks on G we allowed the arrows to carry a probability. We define for a graph G with no sinks and no 
sources: 

1. The right coproduct (the notion of future): A : Go — > Go ® Go 

z; A(i;) = ^ P^{a)v®t{a). 

2. The left coproduct (the notion of past): A : Gq ^ Go ® Go 

3. The right counit: e : Go —> v ^ 1. 

4. The left counit: e : Go k, v ^ 1. 



Remark: Here there is a dissymmetry in the definition of the right and left coproduct because what we 
consider as relevant for a vertex v is the probability associated with the arrows emerging from v, i.e. its 
future and not the probability associated with an arrow arriving at v which only depends on another 
vertex. 

Remark: Recall that we wish to put a graph on mathematical structures such as algebras, coalgebras 
and so forth, that is we seek for a geometrical link between elements belonging to such structures. Thus 
if the graph has sinks and loops, we connect the identity element of the structure to be considered as the 
future (resp. past) of a sink (resp. source) and place a loop on the identity element, /, that is we impose: 
A/ = /®/, A/ = /®/. 

Remark: With this setting the coassociativity breaking equation: (A (g) 1)A = (1 ® A)A is realised 0. 

^If at Planck scale, space time is a graph, the notion of time has to emerge from the very definition of the graph, i.e. from 
the arrows. As arrows are related to coproducts, that is to dynamics the space G and its coproduct{s), (i.e. a L-coalgebra), 
carry themselves a notion of space-time. 

Equations ll and u have then an interesting and speculative physical interpretation. They do not introduce a notion of 
time, already carried by the very definition of the graph itself, but a notion of future, represented by A and a notion of 
past, represented by A in the first case and not in the second case, because A = A. Thus a coassociative graph means a 
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3.2 Axioms 



Definition 3.1 [i-coalgebra] A L-coalgebra with counits is a vector space over k equipped with its 
right and left coproducts (C, A, A, e, e) such that the foUowing equations hold: 

1. The coassociativity breaking equation: (A eg) id) A = {id (g) A)A. 

2. The right counit equation: (id e)A = id. 

3. The left counit equation: (e ® id)A ~ id. 

Remark: The coassociativity breaking equation means that 



A 



c 



is commutative. The right counit equation means that 

A 



c 



id 



c 



is commutative, and the left counit equation means that 



C 



id 



c 



(J®2 



is commutative. 

To discriminate between the different types of L-coalgebras, we define: 

Definition 3.2 [Markov i-coalgebra] A Markov L-coalgebra C is a L-coalgebra such that for all 
X d C, Ax = X 1^ Xi and Aa; = xq ® x for some xq,xi € C, (in symbolic notation). 



Such a structure reproduces locally what we have in mind when we speak about random walks on a 
graph. 

graph G with dynamics A obeying equation |2| where the human notion of future and past do not exist. On the contrary, 
what we shall call a Markov L-coalgebra, that is a graph G with its dynamics induced by A and A, carry naturally such 
notions, which emerge by considering only the physical concept of locality. 

To summarize, locality concept implies notions of future and past. Coassociativity concept (non locality) implies the lost 
of these notions. 

We suggest an interpretation of quantum entanglement, a subject of actuality in quantum information theory. Would it 
be possible that when two particles are entangled the notion of future and past disappear (not the notion of time as we 
have just seen)? 

If the answer is positive we would avoid all the puzzling questions about the possible transmission of information, and 
at what speed, (because there is not). We would understand as well why such particles are in perfect correlations because 
correlations means the preexistence of a notion of future and past, inexisting in the world of two such entangled particles. 

As for the notion of causality, another important concept of physics, we notice that it is intrinsic to the notion of dynamics. 
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Theorem 3.3 We can always associate with an oriented graph G, equipped with a probability structure, 
a unique Markov L-coalgebra with counits. 



Proof: The proof is carried by verifying the items ^ H, ^, ^ of subsection 3.1. For the bijection part, we 
note that aU the geometric and probabiUstic information are coded into the coproducts. Therefore two 
different graphs lead necessarily to two different coproducts and conversely. □ 



Remark: If there is not a probability structure, either we choose the equiprobability, i.e. for each 
a e s^^({i;}), Pvia) = -7: — Trrr^ o^' choose to affect 1 to each arrow. In this case we have a 
L-coalgebra without right counit. However, since we are more interested in coproducts than counits, we 

will choose the second choice and suppress the term -7, — , , ^ ^ , of the definition of the left coproduct as 

*t-\{v]) 

well. 

As we associate with each tensor product an arrow, each L-coalgebra will be represented by a unique 
graph, that which is defined from the coproducts. However a graph, as a geometric object, can be a 
support for several L-coalgebras. For instance the graph associated with Sl{2)q is the support for Sl{2)q, 
as a coassociative coalgebra and could be the support as well for the Markov L-coalgebra, without counits, 
naturally associated with it. 

Definition 3.4 We define the set of the coproducts (propagators) of a graph G by Prop(G) = {(A,A);A, 
A : G ^ G®2; (A id)A = {id ® A) A}. 



Proposition 3.5 The co-products of a Markov L-coalgebra are the generators of all possible (random) 
walks. 

Proof: The sequence Ai = A, A2 = 1 ® A, A3 = 1 (X> 1 (8> A, . . . generates all possible (random) walks 
starting at any vertex. Similarly, The sequence of powers of A, generates all the possible (random) walks 
arriving at a given vertex. □ 

Definition 3.6 [tiie ★ product] The ★ product is defined by A„ -k A,,,, — An+m- 

Remark: The degenerate case (A = A, e ~ e) corresponds to a coassociative coalgebra. 

Remark: The previous proposition allows us to generalise the concept of walk on a graph to any L- 
coalgebra because only the coproducts are involved. As an example the walk of say, a wave function from 
a, vertex of the graph associated with Sl{2)q is described by the sequence (a, A(a), A2(a), A3(a), . . . ). 
Obviously this walk is a deterministic (and non local) walk because no notion of probability is used in 
this coassociative coalgebra. 

Definition 3.7 [L-bialgebra] G is a L-bialgebra (with counits) over k if it is a L-coalgebra (with 
counits) over k and an unital algebra. Moreover its coproducts and counits are homomorphisms. 

Here we choose to study only L-bialgebra associated with an associative product m. 

Definition 3.8 [L-Hopf algebra] G is a L-Hopf algebra (with counits) if it is a L-bialgebra (with 
counits) equipped with right and left antipodes S, S : C — > G, such that: 

m{id ® S')A — rje, m{S (E) id) A = rji. 



14 



Remark: This structure seems to play a less important role than in the coassociative case. We notice 
that the role of the antipode 5" in a Hopf algebra is to produce both a gluing of the graph and a reversal 
of the arrows. Therefore it acts as a time reversal in a compatible way with the underlying algebraic 
structure. However we have: 

Proposition 3.9 Let G a Markov L-coalgebra. If the arrows of G are reversed, then the graph so 
obtained is still a Markov L-coalgebra. 

Proof: Let Gr be the graph G whose arrows have been reversed. By denoting Ar ~ tA, = rA, €r = e, 
ir = e, its coproducts and counits, the proof is now obvious. □ 

3.2.1 About i-cocommutativity 

Let C be a coassociative coalgebra with coproduct A. In Quillen introduced in the case of a bicomod- 
ule AI over C, that is a vector space equipped with left and right comodule structures which commute, 
i.e. (A; (X) id)Ar — (id® Ar)Ai the notion of cocommutator subspace defined by: 

= ker{A; - tA^ : Af -> C ® M} 

The adaptation of this concept in the case of a Markov L-coalgebra G gives the following interesting 
result: 

Definition 3.10 We denote G^ = ker{A — rA : G — > G ® G} the L- cocommutator subspace of G. 

Remark: If we do not consider probability on the Markov L-coalgebra G, the L-cocommutator subspace 
of G is the set of vertices v of the graph whose the arrows emerging and arriving at v can be identified 
to give locally a non oriented graph. 



3.3 Examples of non degenerate L-coalgebras 

Example 3.11 [The Cuntz-Krieger algebra] In 1^ j|] a G*-algebra, called a Cuntz-Krieger algebra, 
is associated with a graph G. If G is a row-finite (i.e. Mv G Go, s^^{{v}) is finite) oriented graph, a 
Cuntz-Krieger G-family consists of a set {Py : w £ Go} of mutually orthogonal projections and a set 
{^e : e £ Gi} of partial isometrics satisfying, 

V(e,i;) e Gi X Go, SIS^ = Pt^,), ^ = ^^Sl- 

e:s{e)—v 



Proposition 3.12 A Cuntz-Krieger algebra CK associated with a graph without sinks and loops and 
whose vertex set is finite is a Markov L-bialgebra. 

Proof: By defining 
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we embed CK into a Markov L-coalgebra. There is no counit. Thanks to the mutual orthogonahty 
property of the projectors, we get for instance, 

where S is the Kronecker symbol. Since the vertex set is finite, CK has an identity element X^ueGo ''~ ^" 
In general we do not have A{I) — I ® I . □ 



Example 3.13 [Unital algebra] Let A be a unital algebra. A carries a non trivial L-bialgebra called 
the flower graph with coproducts S{a) = a (8) 1 and 6 = 1 ^ a. It is the subject of part 5. 



Example 3.14 [The degenerate case] Any coassociative coalgebra C with coproduct A can be 
embedded into a L-coalgebra structure in a non degenerate way. 

A generalisation of an idea, applied by R.L. Hudson used in the case of a C-bi-comodule where 
C is a coassociative coalgebra, into the present setting is given below. We define: 

1. C C (8) C such that ~d{x) = Ax - x (g) 1. 

2. C C » C such that ^ (x) ^ Ax - 1 x. 



Theorem 3.15 (Hudson [Q) d , d , turns a coassociative coalgebra into a non degenerate L-coalgebra. 

Proof: With the notation above we must prove the coassociativity breaking equation. In adopting symbolic 
notation fix a; e C such that Ax — xi 0X2. 

X xi X2 ~ 1 (E) X > xi ® Ax2 — Ax (g) 1 — 1 ® Ax + 1 ® x (g) 1, 

X xi (g) X2 — X (g) 1 "^"^i Axi ® X2 — Ax (g) 1 — 1 g) Ax + 1 ® x 1. 
Hence we prove that the following diagram, 

C 

commutes. Moreover d is obviously not equal to d on the whole coalgebra. □ 
Here is an example of an L-coalgebra which in general cannot be thought in terms of a Markov L-coalgebra. 
A priori there would not exist counits. 

Definition 3.16 [Ito L-coalgebra] Let C be a coassociative coalgebra over k. We call (C, d , d), 
an Ito L-coalgebra |j over k. 

® Here appears, in this non local setting, two operators ( d , d) which could be interpreted as a generalisation of notion 
of past and future. 
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Let C be a coassociative coalgebra. As we will see in part 5, the coproducts of the flower graph, S{x) := 
X (E) 1 and S{x) := 1 ® x for all a; G C, carry a natural chirality. That is why we define: 



Definition 3.17 [Chiral bimodule] Let C be a coassociative coalgebra. As we have seen, (C, d,d) 
is an Ito L-coalgebra. We embed C®^ into a C- chiral bimodule by defining only on the image of the 
coproducts of the Ito L-coalgebra, d , d the following products: 
Let c,x,yG C, 

X. d (c) = S{x) d (c); d {c).y = d {c)S{y), 
X. d (c) = S{x) d (c); d {c).y — d (c)(5(y). 

Remark: The notion of chiral bimodule is well defined because if d {c) = d (c) then c must be equal to 
a multiple of identity. 



Theorem 3.18 (Hudson [§) Let C be a bialgebra. We embed C®"^ into its C-chiral bimodule. If A 
is a unital homomorphism, then d , d are Ito derivatives. 

Proof: Let x,y e C, recall that ~d{x) = A{x)-S{x) and ^ (x) = A{x)-6{x). We have *d'(l) = = ~d{l). 
Moreover, 

d {x) d {y) = A{xy) + xy ^ 1 - A{x){y ® 1) - (a; ® l)A(y) 

We insert: 

= xy(^l — xy(^l 

and regrouping the terms we find: 

~d{xy) = 'd{x)~d{y) + ~d{x)S{y) + S{x)~d{y). 

Similarly, 

^{xy) = 'd{x)'d{y) + 'd{x)S{y) + 5{x)'d{y). 

□ 

Remark: If C is a coassociative coalgebra with A(a;) = a;®lH-l(g)x, i.e. x primitive, then ( d ®1) d (x) = 
for all a; G C. 

Example 3.19 [C-bicomodule, with C a coassociative coalgebra] Let B be a C-bicomodule i.e. 
there exist S and 6 such that the following diagram commute: 

B — ^ B^C 



5 



I' 
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C(g)B C(g>B(g)C 

We define A = C B (^C. The coproducts 6, 6 induce coproducts A, A such that the following diagram 
commute: 

A — A(E)A 



4 1 



Am 



A(^A A(E)A(E)A 
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Where 



A 

{Ic <^ <^ u) (E) {d{b) (g) v) 

Example 3.20 [Tensor product] Let C, D be L-coalgebras. Define the right coproduct Ac®!) to be 
the composite: 

C ® D > [C ® C) ® {D ® D) > (C 

and the left coproduct Apgij by: 

For the counits part we define: 

^c^D as C D '^'^^'^"i k k and ec^D as C (8) I? '^'^'^'^"°> k ® k 
With this setting C (g D becomes a X-coalgebra over k. 

3.4 Resume 

For the convenience of the reader we summarize the different categories set forth here. 



L — coalgebra 




Non degenerate (Ito) L — coalgebra < — Coassociative coalgebra, (bialgebra) 
Markov L — coalgebra < Unital algebra 



4 Semantics and completely positive semigroups 

The aim of this section is to construct a completely positive semigroup, which can be driven from a Markov 
L-coalgebra. Let H be a separable Hilbert space. We denote i?(7Y) the space of bounded operators on H, 
let A be such an operator. A* will denote its adjoint. By a theorem due to Stinespring jl^, a completely 
positive semigroup on B(T-L) is a linear mapping 

B{n) ^ B{n) defined by, 

n 

p ^ $(/?) = J2 where A, £ B{n). 

1=1 

Remark: We choose the Hilbert framework, because we have Quantum Mechanics in mind. 

Suppose we wish to study the iterates of $, i.e. the sequence . . . , . . . ), where $^ = $o$ 

and so on. One of the aim of this part is to show that such a process can be recovered from random 
walks (combinatorics) on special graphs, and to generalise the operation o to any other graphs. 



(u(X)(5(6))(g)(w(8)lB(8)lc) 
(Ic ® 1b ® m) (Xi id)S(b)) ® (u (g) Is ® Ic) 



® D) (S) {C (E) D) 

(E) D) ® {C (E) D) 
~ k 
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4.1 The o operation 



In the following we do not consider probability on graphs, i.e. we impose 1 over each arrow. 

Definition 4.1 A graph G is said complete if any vertex of G is connected by an arrow to any other 
vertex of G, included itself. 

Remark: In this case: G = G^. 

Remark: Let n > 0. In the following we consider only G = (Ai, . . . , A„) a subset of -B(7i). The free 
semigroup generated by G with the product m of BiTL) is denoted by {G,m). 

Definition 4.2 We define 

R : (G,m) -> Hom(B(W)) 
X ^ X{-)X*. 

Theorem 4.3 Let G = (Ai, . . . , An) be in B{'H) and consider the complete graph having G as its vertex 
set with the natural Markov L-coalgebra associated with it. The action of the right coproduct A and the 
product m of B{H) over {Ai, . . . , A„) generates 

Remark: R can be now naturally extended by linearity. 

Proof: It suffices to remark that = ^^^.^^ AjAi{-){AjAi)*. Noticing that A{Ai) = 0Er=i 

see that Yl7=i mA{Ai) gives the same words. Thus = ^^^^ R{m.A{Ai)){-) = YJij^i 

□ 



Corollary 4.4 The set of paths on such a graph G is encoded into the sequence ($, . . . , . . . ). 

Proof: In the previous part we observed that all paths emerging from a given vertex could be obtained 
by the right coproduct thanks to the sequence (Ai = A, A2 = 1 <8) A, A3 = 1 1 ig) A, . . . ). Iterating 
the previous construction, we observe that ^'^ can be constructed by ?nA/j(j4i), since $*^(-) = 

Er=ii?(mA,(^,))(.). □ 
The operation o for completely positive map not only generates the completely positive semigroup {^'')keN 
(because $'^+' = o $') but also generates all the paths on the complete graph with n vertices via A. 
The idea is to replace o by oq that is to generalise this procedure to any Markov L-coalgebra. 

Definition 4.5 Let G be a Markov i-coalgebra generated by n vertices (^i, ... ,An) G -B(W) equipped 
with this coproduct Aq. Let : B{H), p ^ = Er=i^iM*- We define for all 

k > 1, = Er=i R{mA(k),G{Aim. 

Theorem 4.6 All the linear mappings ^'°g2^ ^og3^ ^ \^°Gn^ ^^.g completely positive. 
Proof: Obvious by the Stinespring theorem. □ 
As for o, we wish that oq generates a semigroup. 
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Definition 4.7 We define 0^ *°^'(-) = X^Li ^("^(^(fe),G * ^(0,G(^i))(-). where the product [| ★ 

is defined in 3.2. 



Remark: Witli sucli a definition the sequence {'^°'^'')k£fi is a completely positive semigroup driven by 
the graph G. Moreover if G is complete, we recover the o product. 

Remark: All what said depend only on the right coproduct of the Markov L-coalgebra, and so can be 
extended easily to any i-coalgebra. Only the concreteness is lost. 

Example 4.8 As an example, consider the graph associated with the first coassociative coalgebra we 
met in the second part. By definition we have: 

Applying A to (1, X, g) we get, 

*°°^(-) = m(l ® l){-)m{l 1)+ m{X ® 1 + g ® X){-)m{X 1 + g ® X)* + m{g ® g)[-)m{g ® g)* , 
that is, ^'°g2(.) = i(.)i + [X + gX){-){X + gX)* + and so forth by applying the power of A. 

Remark: The reader can now notice the interest to link sinks and sources to the identity element. 

Example 4.9 [contractive completely positive n-tuple] In [Q Popescu is interested in a con- 
tractive n-tuple, that is n operators (Ti, . . . ,T„) from B{Ti,) such that 'Yll^=i'^i^i — ^- Such a n-tuple 
generates, for the o operation, a contractive completely positive semigroup. Suppose now we consider a 
quantum channel, ^, that is n-tuple whose TiT* = I and we study the semigroup of the power of 

this channel generated by the oq operation, — with G, a Markov L-coalgebra with n vertices — how such 
a semigroup behaves ? 

If G is not a complete graph, '^°<^^ for fc > 1 is not unital any longer, in fact < I. Moreover 

if G has an attractor A, that is if all the paths of the graph G will converge to A the limit, when k — > oo, 
of will be only composed by operators defining the attractor A. 



5 The flower graph 

5.1 Introduction and motivation 



In 1 19 Quillen defines the notion of curvature of a linear map relative to the Hochschild homology of an 
associative algebra A with product m. Here we study only the case of a unital algebra. The unit element 
will be noted 1 or /. For the convenience of the reader we remind briefiy the boundary operators b and 
b'. 

Notation: For every n e N we denote (ai, 02, a„) the tensor product: ai €5 02 O ... ® an and for n > 1, 
we define b' : A®" 

n-l 

b'{ai, a„) = ^(-l)'~^(ai, a^ai+i, a„). 

i=l 



^ To simplify exposition, we do not consider probability measures on a graph. We see here that the introduction of such 
probability measures do not affect the present setting. 
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Since A is unital, the 6'-complex, 

... ^ J^®2 ^ _^ 

is exact. The differential b : A®" ^^^("-i) is usuaUy defined by: 

6(ai, ...,a„) = 6'(ai, ...,a„) + (-l)""^(a„ai, ...,a„_i). 
The Hochschild homology -ff (A, A), when A is unital, is usually computed from the ^-complex: 



Definition 5.1 Let A a unital algebra, we denote F{A) = fc © A © © A®^ ... the Fock space of A. 



The coproduct usually used on F{A) is A : F{A) — > F{A) 

n 

A(ai, a„) = ^(fli, ftj) 'X' (fli+i, On). 

The operator A acts as a deconcatenation map if we think of (ai,...,a„) as path over a graph. By 
a n-cochain on A we mean a multilinear function /(ai, ...,a„) with values in some vector space V or 
equivalently a linear map from A®" to V. These cochains form a complex \-\om{F{A),V), where the 
differential is S{f) = — (— / G Hom{A'^'^ ,V). Suppose L is a unital algebra, the complex of 
cochains \-\om{F{A), L) has a product defined by, fg = m{f eg) g)A where m : L ® L — > L is the product 
of L. If / and g have respectively degrees p and g, we define the associative product, 

(/5)(ai, ••■:««) = (-l)^'^/(ai,---,ap)5(ap+i,---,ap+g). 

As an important example, we have: 



Definition 5.2 [Curvature of a 1-cochain |19|] Let p be a 1-cochain, that is a linear map from A 



to L. We can view p as a connection form and construct its curvature: lo — Sp + p^, which will be a 
2-cochain. Then, the curvature^ 

uj{ai,a2) = ((5/9 + p^)(ai, a2) = p{aia2) - p{ai)p{a2), 
quantifies how close p is to a homomorphism. 



Theorem 5.3 A unital algebra A is a Markov L-bialgebra. 



Proof: We define below all the operations showing that A is in fact a Markov L-bialgebra. The right 
coproduct S : A — > is defined by a i-^ a (g) 1 and the left coproduct S : A ^ by a — > 1 a, 
showing thus the Markov property. For the right and left counit e,€ : A — > fc choose any unital algebra 
maps. We have for all a £ A, 

(5 (g) l)^a = (1 ® (5)5a = 1 (g) a 1 and (e l)Ja = a = (1 ® e)^a. 

The L-bialgebra property is given by, 

6{ab) = a6 1 = (a l){b (g) 1) = S{a)6{b), 
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6{ab) = 1 (g) a6 = (1 ® a)(l 6)== S{a)S{b). 

Moreover, S{1) = 1 (g) 1 = 5(1). With the choice we made for the counits we have automatically the 
algebra map property. 

Remark: We can embed A into a L-Hopf algebra by choosing any unital map. It is of no use for the 
following. 

Definition 5.4 [Flower grapii] We call such a Markov i-coalgebra a flower graph because it is the 
concatenation of petals: 






I 



c 



We think that the flower graph ^ is a fundamental object for a unital algebra, i.e. with the product 
m we can rediscover the fundamental concepts such as differential, Ito derivative, commutator, b and b' 
complex and so on. We start from an unital associative algebra A equipped with its flower graph. 

Definition 5.5 [pattern] An element (ai, . . . , a„) £ defines a periodic orbit on the flower graph, 
we denote the periodic orbit, (. . . , /, oi, J, 02, /, 03, /, . . . , /, a„, /, oi, /, . . . , /, a„, . . . ), where /, for conve- 
nience, notes the neutral element 1. A pattern is denoted by the ordered set [/, oi, /, 02, /, 03, /, . . . , /, a„], 
repeated infinitly often it generates the periodic orbit. We call left border of the pattern the symbol a„ 
and the right border the symbol I. It can be represented by . . . a„, [/, ai, /, a2, /, 03, /, . . . , /, a„], / . . . 

To get information contained into a periodic orbit it sufSces to read either its pattern or if we want more 
information, its pattern and its border. 

Definition 5.6 [Reading map] £ is a reading map for the unital algebra A if it obeys the following 
conditions: 

1. C starts always after the symbol /, (/ plays the role of a stop codon). 

2. C : A'^^ A (the reading is done three by three). The simplest function we can consider must 
use the sole information we have about the algebra that is to. We can choose: £ — m{m ® id) = 
m(id ® to). 

3. Each shift of the reading map provokes the apparition of a minus sign. 

4. C must explore either all the pattern or the pattern and its border if we want more information. 

Remark: The reading must be done three by three because the flower graph is the concatenation of 
petals, and to cover such a petal one must start from let say /, then to for some i then to /. It 
demands three letters to write down. 

Remark: The petal of the flower graph arises naturally when one considers a unital algebra A because 
every element a from A can be written as: a = 1 • (a • 1) = (1 • a) • 1. 

®As the coproducts define completely a graph, we omit the denumerability condition of the definition of a graph. 



22 



Proposition 5.7 Reading the pattern of a periodic orbit produces the complex with boundary b' and 
reading the pattern and its border produces the complex with boundary b. 

Proof: We proceed by recurrence. As b and b' , the reading map is not defined on periodic orbits of period 
1 because there is not enough information to read 3 by 3. 

Let (01,02) € A^'^ be a periodic orbit of period 2. We have the sequence : . . . a2,[I,ai, 1,02], I ■ ■ ■ 
For the moment we focus only on the pattern. We start the reading after the stop codon / and we 
find . . . a2,[I , C{ai, 1 , 02)], I ■ ■ ■ that is 0102. Remark that b'{ai,a2) = 0102- Now if we want more 
information we can read the pattern and the border. Yet a problem appears. We would have to write 
. . . 02, [/, ai, /, €{02], I . . . with a minus sign, but then we cannot read three by three any more. The only 
thing we can do to read is to use the left boarder, by doing so we shift the pattern too behind. So we 
have: . . . [£(02, /, ai)], /, 02, / . . . and we find —0201. The complete reading gives: 0102 — 0201- This is 
equal to 6(ai, 02). 

Let (fli, 02, 03) e A^^ be a periodic orbit of period 3, that is we have the sequence: 

... as, [/, ai, /, 02,1, 03], / . . . 

We focus on the reading of the pattern. 

First step: . . . as, [/, >C(ai, J, 02), /, 03], / . . . gives 0102 (81 03. 

Second step: . . . 03, [/, ai , /, £(02, /, 03)] , / . . . gives ai (g) 0203 with a minus sign. We have finished to read 
the pattern. We obtain aia2 03 —ai ® 0203. This is equal to 6' (oi, 02, 03). If we want more information 
we can read the boarder too. 

Third step: . . . [£(03, /, ai), /, 02], /, 03, / . . . gives 0301 02 with a minus sign. But at the step before we 
had a minus sign too, so we get a plus sign. The complete reading gives: aia2 ® 03 — ai (g) 0203 + 0^01 ®a2. 
This is equal to 6(01,02,03). By repeating this process by an obvious recurrence, we recover b' and b. 
We can interpret the b' and b complex of a unital algebra only from its Markov L-coalgebra, that is by 
reading periodic orbits from the flower graph. □ 

From the coproducts of a unital algebra, we remark that we can recover the well-known cocommutative 
coassociative coproduct A since for o different from 1 we get: Ao = a ® \ + 1 ® a = 5{a) + 5{a) and 
AI = — 5{1) — (5(1). As well, if denotes the (non commutative) differentials over A, the differential, 
d : A — >r2, a^da^a®\ — \ ®a can be decomposed into d = 5 — 5. If we define [•, -J^ : A^"^ A^'^ 
by a (g) 6 1-^ [a, b]^ — a(gb — bCga, we observe that [o, b]^ — S{a)S{b) — S{a)S{b). However we shall define 
[•, -J® = d{-)S{-) — (5(-)5(-)t(-) to keep the null property of the commutator on an element invariant by t. 

5.2 Curvature of a 1-cochain 

Let A, B two unital algebras. Consider p as a 1-cochain from A to B, with curvature uj. Let Ga be a 
graph whose vertex set is a subset of the algebra A. We embed Ga with its natural Markov L-coalgebra. 
How such a Markov L-coalgebra can be conveyed in B by the 1-cochain p jl^? To answer this question 
we denote by PropA/(A), (resp. PropM(-B)) the set of Markovian coproducts which can equipped any 
graph Ga, (resp. Gb) whose vertex set is a subset from the algebra A, (resp. B). 

Theorem 5.8 The curvature co : A®^ — > B induces a mapping u!^, : PropM{A) — > PropM{B). 

Proof: Let x,y € A, such that Ax = x (E) xi, Ay — y (E) yi, Ax — xq E> x, Ay = y^ ® y, in symbolic 
notation. Define the right coproduct: A^^ : B — * B®"^ by A„a;(a;,?/) — uj{x,y) (g) ^(xi, ?/i), and the left 
coproduct: A^^ : B — > B®^ by A(jw(x,?/) = Lj{xo,yo) (Euj{x,y) They obey the coassociativity breaking 
equation. Thus (A^^jA^^) £ PropM{B). □ 

Corollary 5.9 Let A, B be as above. The curvature of the 1-cochain p sends the Markov L-coalgebra 
Ga into a Markov L-coalgebra. 
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Proof: The theorem above gives us the coproducts. For the new right and left counits we take euj{oj{x, y)) = 
1 and euj{uj{x,y)) = 1. By checking the equations (see subsection 3.1) for the counits we are faced with 
• • • ® Y^ij Px{i)Py{j)uj{xi,yj) and we know that Px{i)Py{j) = 1- □ 

Remark: We follow Quillen Let a : L — > V he a trace on the algebra L with values in the 

vector space V, i.e. a linear map vanishing on the commutator subspace [L,L]. The image of the map 
■m — rriT : L>SiL — > L giving [i, L], we can say that a trace is realy a linear map defined on the commutator 
quotient space: 

L\f := L/[L, L] = cokcrjyn — tot : L ® L — > L}. 
Thus naturally associated with the bar construction of A is its cocommutator subspace, 

F{Af := ker{A - tA : F{A) F{A) ® F{A)]. 

If \\ : F{A)^ — > Pi^) denote the inclusion map, it is the universal cotrace in the sense that a cotrace 
L — > F{A) is the same as a linear map with values in F{A)K By combining the trace a with the universal 
cotrace t], Quillen defines a morphism of complexes 

(7^ : Rom{F{A),L) Hom(F(A)^F), a\f) = af\\, 

which is a trace on the DG algebra of cochains i.e. it vanishes on [f,g] = fg — (^—l^'^siDdegig) gj _ -y^g 
recall that 

a^{uj{ai,a2), ■ ■ ■ , a;(a2„_i, a2„) = na{uj{ai, a2), . . . , u;(a2„-i, a2„) - w(a2„,ai), . . . , w(a2„-2, a2n-i)), 

is a cyclic cocycle of degree 2n — 1. Let us denote by niB the product in B and a : B — > V. The image 
by (T^TOs of the coproducts A^^, A^^ induced by the curvature of p : A — > B will give cyclic cocycles of 
degree 3. 



Proposition 5.10 Let C the sub-algebra of A generated by {1, Xi, Xn) and p be a 1-cochain from 
A to A. Denote by lo its curvature and embed C into a Markov L-coalgebra by fixing a graph on it. 
We demand that C does not belong to the image of lo, (compatibility property). Under this assumption, 
we can identify the induced coproducts by uj with the old ones and the curvature lo embeds the Markov 
L-coalgebra C into a L-bialgebra with lo as a (non associative) product. 



Proof: We start by noticing that if to is a product in a L-bialgebra C we have, if a, ai,6, 5i G C, 
Aa = a ® ai and A& = b ® hi (in symbolic notation). The homomorphism property of the coproduct 
reads: A(TO(a0 6)) = TO(A(a)A(6)) i.e. 

A(TO(a, b)) — ab ® aibi — m{a, b) m(ai, 6i), ATO(a, b) = m{ao, bo) m{a, b). 

However we have constructed the induced coproducts, (identified here to the old coproducts, thanks to 
the compatibility property) such that: 

A{Lo){a,b) — ALo{a,b) — io{a,b) iSi Lo{ai,bi) = {uj){a,b) iSi {Lj){ai,bi), 
A(w)(a,6) = ALo{a,b) = Lu{aQ,bQ) ig) uj{a,b) = {Lu){ao,bo) ® {uj){a,b). 

Thus we reproduce the action of what we know about the ordinary product when we say that such or 
such coproduct is a TO-homomorphism, i.e. the following diagram, 

LJ A 

C(E)C ^C®C 



A(g)A 
C ®C ®C ®C ■ 



id( 



I id 



c ®c ®c ®c 



commutes. 



□ 
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5.3 Ito derivatives 



A common point between the product map m of an unital associative algebra, Leibnitz derivatives, 
homomorphisms and Ito derivatives from A to A, is that they all obey a same equation. To explain what 
this equation is we need some definitions. We will follow part 3 of the Quillen's paper p9{ . 

Let A be an algebra with product map m : A®^ — > A and unit map rj : k A. Let M be a A- 
bimodulc, that is, a vector space with left and right product maps mi : A(E) M M, nir : M (g) A — > M, 
defining left and right module structures which commute that is, •mr{mi ® id) — mi{id ® rrir). Consider 
A V ® A, where is a vector space, as a A-bimodule with = id id m and mi ~ m (S^ id id. 
We have the following proposition: 



Proposition 5.11 (Quillen [^^) There is a one-one correspondence between linear maps h :V — > M 
and bimodule morphism : A^V ^ A — > M given by: 

h = mr{mi ® id){id ®h® id), h — h{r] ^id^ rj). 



Consider the exact ^'-complex (defined at the begining of this section): 

where □ = m®id®id — id®rn®id-\-id®id®m. The bimodule VIa of the (noncommutative) differentials 
over A is defined to be the kernel of m. We say that the linear mapping D : A M, where M is a 
bimodule, is a Leibnitz derivative if the corresponding bimodule morphism D : A"^^ — > M satisfies: 

DD = 0, 

that is: = DD{1a, x, y, 1a) = D{x, y, 1a) - D{1a, xy, 1a) + -0(1^, a;, y), or = xD{y) - D{xy) + {Dx)y. 
At the begining of this part we said that we have to recover all the basic tools used on an algebra with 
the help of the product m and the flower graph generated by 6, 6. We observe that we can naturally find 
the Leibnitz derivative as stated above but not the Ito derivative. For the convenience of the reader we 
remind the following definition: 

Definition 5.12 [Ito derivation] A linear map dito : A B such that: 

1. dito{lA) = 0_B, 

2. dito{xy) = dito{x)y + xd^oiy) + dito (2^)^110(2/), 



is called an Ito derivative. 



We note ojuo the curvature of such a derivative. Without loss of generality we shall only consider A = B. 



Lemma 5.13 Let {x, y) G A. ujito{l, x) — ujito{x, 1) = dito{x). 

Proof: By definition wito(l, a;) = dito{l.x) - dito(l)rfito(a;) and liito(l) = 0. □ 
We now adapt the Quillen's proposition to y = A^'^. 

®The following tilde notation has nothing to do with the tilde notation of the left coproduct of a L-coalgebra. 
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Definition 5.14 Let S denote the pairing isomorphism, 5 : A^"^ — > ^ (g) {A®'^) ® A, 

(ai, 02, 03, 04) 1-^ oi ® (02, 03) (g) 04. 

When we started from A and began to consider the repercussion of the flower graph on A, we found that 
we could recover the differential d as d = S — S. Now if we start from A'^'^ the possible actions of the 
coproducts of the flower graph on it can be for example the mappings 6 S, S S, S S, S (E) 6. 

Definition 5.15 The following sequence, (not exact in A*"^), allows us to define an important mapping 
= ED', 

^ A®^ ^ A'^^ ^ A(^ (g, A ^ 0, 

with D'^S(»S-6(^S-6i»6 + S(Si6. 

Remark: Notice that □' = d (g d and D'd = 00. Hence, 



is a complex built only from the action of the coproducts of the flower graph. 

Recall that thanks to Quillen's proposition we denote h : A (A®^) ® A ^ M va one to one 
correspondence with h : A'^'^ — > M. Define rri,Cj^,wito,Drn the correspondence between the product m, 
the curvature of an homomorphism 7, the curvature of an Ito derivative cJito and the product m composed 
by a Leibnitz derivative D. 

Theorem 5.16 (jh,Cjj,LUitoi Dm) verify the same equation: 

FD^ = 0. 

Proof: Let F : A (g) (A^^) (g) ^4 — > M verifying FD* = 0, with □*=S((5(g(5-(5(g^-^(g(5 + <5g)(5) that is: 

= Fix, 1) ~ Fix, (1, 1), y) - (x, y), 1) + (x, l),y). 

Therefore, = a: • y) • 1 - a; • l)y - 1 • F{x, y) ■ 1 + 1 ■ F{x, 1) • y. 

• F — m yields: — xy ~ xy — xy + xy. 

• F ~ ujj yields: = — — ujjix,y) + 0. 

• F = uito yields: = xduoiy) - - (duoixy) - dito{x)dito{y)) + d\toix)y. 

• F = Dm yields: = xD{y) - - Di;xy) + Di;x)y. 

This complete the proof. □ 
The converse is also true. 

Theorem 5.17 Suppose the curvature u of a linear map p verifies (I'D* = . 

' If p send the neutral element of the product to itself, then p is a homomorphism. 

^"These equations are not a particular case of the fiower graph. If instead, we would have a graph with only orbits of 
period two, say {. . . a, ao,a, ao ■ ■ ■) and if we would define d{a) := a ^ ao — ao (li a, we would still have D'd = 0. 
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• If p send the neutral element of the product to the neutral element of the vector space structure, 
then p is an Ito derivative. 



Proof: Obvious. □ 
How can we produce Ito derivatives from known objects ? 

Lemma 5.18 Let p an unital homomorphism from A to A. The linear map d — p — id is an Ito 

derivative. 

Proof: Let x,y ^ A. We have: 

dxdy = - x){p{y) - y) = p{xy) - {xy - xy) - xp{y) - p{x)y + xy, 

that is: dxdy = d{xy) — xdy — d{x)y. □ 

Lemma 5.19 Let d an Ito derivative from A to A. The linear map p = d + id is a homomorphism. 

Proof: d{x)d{y) — d{xy) — xd{y)—d{x)y and p{x)p{y) — d{x)d{'y) +xd{y) +d{x)y+xy — d{xy)+xy — p{xy). 

□ 

We have just proved the foUowing: 

Theorem 5.20 Let A be an unital algebra. The set of Ito derivatives from A to A is in one to one with 
the set of homomorphisms from A to Af^. 



Theorem 5.21 Let p an unital linear map from A to A, with curvature ujp. Decompose p = C. + id 
where is a linear map sending 1a to Oa with curvature w^. We have: WpD, — 



Proof: Let x,y G A. 

uipD^ix, y) = -ujp{x, y) = -p{xy) + p{x)p{y) 

= -{{C{xy)+xy)-{C{x)+x){Ciy)+y)) 

= -{({xy) - C{x)y - xCiy) - CixKiy)) 

= a; • y) • 1 - a; • 1) ■ ?/ - 1 • W(;(a;, y) ■ 1 + 1 • ujq{x, 1) • y 

= CjcO^{x,y), 

which completes the proof. □ 

Remark: Let Homi^(A) be the set of unital linear maps from A to A and Homo^(A) be the set of linear 
maps which send 1a to Oa- The one to one mapping ^f: 

Homo^(A) ^ Homi^(A) 

C 

can be viewed as a gauge transformation in Horn (A) which leaves the curvature of the maps involved, 
invariant by 

At the end of this part we will give an algebraic interpretation of this theorem. 
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5.3.1 Free module and Hochschild complex 



Let ^ be a unital algebra. By establishing a link between A'^'^ and its free bimodule A (A®^) A we 
showed a common point between the curvature of Ito derivatives and Leibnitz derivatives. We go further 
by showing the usefulness of the Bianchi identity applied to the curvature of an Ito derivative. We recall 
that if p is a 1-cochain, we define ||T^ its curvature hy uj — Sp + where S is related to the Hochschild 
boundary b'. The Bianchi identity reads Suj = —[p,uj] with 

[p,u]{ai,a2,a3) = p{ai)uj{a2, as) - uj{ai, a2)p{a3) = ^(0102,03) - ^(01,0203) Va^ £ A. 

If p is an Ito derivative, we have uj{ao,ai) — aop{ai) + p{ao)ai. We denote A (g) (A^^) ^ = 4®". 
To explain the following theorem, recall we showed cDD* = 0. Is it possible to construct multilinear 
maps /„ : ^4®" — > A, operators □*„ : A'^" A®" such that /„□*„ = ? In the following we denote 
i®" := lm(n,„). 



Theorem 5.22 Let p be an Ito derivative, with curvature lo. We have the following complex between 
the Hochschild complex with boundary b' and its associated free bi-module: 



b'. 



b'. 



A 



-'2 "3 "4 
^ * 



□ 



*2 



□ 



*3 



□ 



*4 



i®4 



K2 












1 


> 


1 




< 





where for all n, := h' . We denote for all n > 1, : — > A®'"- (ao,... ,an+i) ^ ao ® 
(ai . . . an) <S> fln+i and \—^n^{d®id...id®d) Let us denote f2 — to^ fs — Scu, and for all n > 3 

n terms 

f2n = Su;p^"-^ + pHiOp''--'' + p'*|^p2„-7 ^ p^S^p2n-9 ^ ^ ^ ^ ^ p2(„-2)^^^ ^ p2(„-l)^^ 
/2„+l = 5cc>p(2"+l)-3 + p2^^^(2„+l)-5 ^ p4^^^(2n+l)-7 ^ p6^^p(2„+l)-9 ^ ^ ^ ^ ^ p''^^+^)-HuJ . 

Then Vn > 1, /„□,„ = 0. Moreover Sf2n = /2n+i (5/2„+i = 0. 



Remark: For n = 2 it is already proved. All the proposition comes from the following remark: 

aop{ai)p{a2) = uj{ao,ai)p{a2) 
-p{ao)uj {01,02) 
+p{ao)p{ai)a2. 

This equality shows the usefulness of the Bianchi identity when its computed on an Ito derivative. The 
idea is then to find an operator, here 0*3, and f^, here Suj such that 6ujD^3{aQ, ai, 02) — 0. 



28 



Proof: We now fix n > 2 and remark that: 

aop{ai) . . . p{a2n-i) = (5w(ao, fli, 02)^(03) ... p(a2„_i) 

+p{ao)p{ai)Suj{a2, 03, a4)p{a5) . . . p{a2n-i) + ■■■ 
+p{ao) ■ ■ ■ p(a2„-3)w(a2„_2, a2n-i) (4) 
+p(ao) . . . p(a2„-2)a2n-i. 

which explains the definition of f2n - Moreover, 



— S„ [d®id. 


. id ® 


d) 




= +ao,(l,ai,.. 


, 0-211 


-2, a2n-l), 1 


(5) 


-Co, (l,ai, . . 


1 0-2n 


-2, 1), CL2n-l 


(6) 


-1, (ao,ai, . . 


1 0-2n 


-2, a2n-l), 1 


(7) 


+1, (oo,ai, . . 


, 0-2™ 


-2, 1), a2n-l 


(8) 



Since p{l) — 0, we note that 8p'^^~^ yields zero when applied on equations (6) and (8). When applied to 
(5) we obtain +aow(l, ai)p{a2) ■ ■ ■ p(a2„_i). 

On (7) we get — (5u;(ao, oi, 02)^(03) . . . p(a2n-i)- The other terms of the definition of f2n only apply on 
equation (7) and give the other terms of the sum except the last term p'^^~'^uj which, when applied 
on equations (7) and (8), yields the two last terms of the sum (||). We obtain /2nn*2n(ao, • ■ • , a2n-i) = 
i.e. the sum (^). The same remark is used to prove the odd case. To prove Sf 2,1 = /2ri+i we remark that 
for aU n> 2, /2„+i = hence (5/2„+i = 0. Moreover, /2„ = Sf2n-iP + p^'^^'^oj- 

= {{-lf^-Hf2n-i5p) + + p'^-^Slo) 

= {-Sp'^-^iiO - + (^p2«-2^ ^ p'-Hp') 
= ^p'" = /2«+l. 

Remark: We must be careful about sign. Recall that 

(/■.g)(ai, • ■ • ,a,p+q) = ■ • ■ , ap)g(ap+i, . . . 0^+,). 

In our case /„ are defined up to a sign, without importance for the result. We restore the right sign by 
noticing that for all n > 0, = —.An and /4„+i = — /4n+i. All the other /4„_|_; = f^n+i, with ^ = 2 or 3, 
are correctely defined. 

Remark: Nothing has been said about We define 6'^„ := □*(„_!) {m®id. . Ad® m){id (8) 6„ id) J, 
where, as usual m denotes the product of A. The aim of the projection J is to select the equation (6) 
among the four possibilities (5), (6), (7), (8) (because for the sequel of this remark the four equations carry 
the same information) that is, 

□*„(ao, . . . , a„) = S„ o (d (g) zd. . . d)(ao, . . . , a„) 
^ En o {5 ® id . . .id® 5){ao, . . . , a„) 
= (flo, (I7 ai, • . • , a„_2, 1), fln-i)- 

We recall that, 5 and 5 are the coproducts of the unital algebra A. Now if we prove that 

{m®id...id® m){id ®bn® id){ao, (1, ai, . . . , a„_2, 1), a„_i) = 6„(ao, ai, . . . , a„-2, a„_i). 
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the commutativity of the sequence above will be proved and since 

^'*n(^*(n+l)n*(„+l)) 6tn(n*«^(„+l)) = (n*(«-l)fe^)&(„+l) = 0. 

showing that fe'*„&'^(„_|_]^-) = 0. The sequence will be a complex as claimed in the theorem. However by 
definition, 

b'^ = m (g) id . . . (E) id - id m . . . ® id + . . . + (—1)"+"^ id® id ... ® m. 

Hence, 

{m ® id . . .id ® m) {id ®h'^® id) = 

m{id ® m) ® id . . . ® id® m{id ® id) 

—m{id ® id) ® m . . . ® id ® m{id ® id) 

+ . . . + (-1)"+^ m{id®id) ®id®id.. . id ® m{m ® id) . 

However, 

• m(ic? ® m)5{ao) ® ai = m{ao ® ai), 

• {id ® m)o(„_2) ® ^a(„_i) = a(„„2) ® a(„-i), 

proving that 

{m{id ® m) ® id . . . ® id® m{id ® idj){6 ®id. . .id® 5){ao, . . . , an) = {m®id...® id){ao, . . . , an). 

• 'm{id ® id)S{ao) — ao, 

• (id ® m)a(„_2) ® Sai^n-i) = a(n-2) <^ a(„_i), 
proving that 

— {m{id ® id) ® m . . . ® id ® m{id ® id)){S ® id . . .id ® S){ao, . . . , a„) — —{id ® m. . . ® id){ao, . . . , a„), 
and the equality between all the other terms of the sum except the last one. Yet, 

• m{m ® id)a(n~2) ® 5ai^n-i) = ?Ti(a(n-2) ® «(«-!)), 

proving that ((—1)"+-^ m{id®id)®id®id . . .id®m{m®id)){6®id . . .id®5){ao, . . . ,a„) = ((— l)""*"-^ id® 
id ... ® TO)(ao, ... , a„). This concludes the proof. □ 

Remark: Related to the Hochschild complex with boundary b' is the following complex, 

-> Hom(i, A) i Hom(i^2 .4) i Hom{A'^^, A) ^ Hom(i^^ A) ^ . . . 

It is worth noticing that the equations above admit Ito derivatives p but also Leibnitz derivative D if we 
associate formally with the curvature lu the bilinear map Dm. 

5.3.2 An Ito graded differential algebra 

Let A be an unital algebra. This short subsection is an attempt to adapt what was done in the case of 
cyclic cocycles to the Ito case. Connes H defines an operator F such that = I and constructs a Leibnitz 
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graded differential algebra fl* from the ao[F, ai] . . . [F, an]- The differential d acts as ao[F, ai] . . . [F, a„] i-^ 
[F, ao] [F, fli] . . . [F, an] and the product is based on the Leibnitz property, (where we denote -D(a) = [F, a]), 

aoD{ai) . . . D{ak)ak+i = 

k 

(-1)'= 5^(-l)%o£'(ai) . . • D{ai-i)D{aiai+i)D{ai+2) . . . D{ak+i) 

+ {-l)''aoaiD{a2) ■ ■ -Diak+i), Va^ e A. 
The product of two forms is then associative thanks to the Leibnitz property. 

Recall that if p : A — > A is an Ito map, i.e. p{I) = 0, p{ab) = p{a,)b + ap{b) + p{a,)p{b), with curvature 
oj, we get oj{ai, 02) = 01^(02) + p{ai)a2. This property is nearly the same that the Leibnitz one. An idea 
would be to replace D{a) by p{a) and construct the space of forms from, 

rj = aopiai) . . . p{ak), Vaj € A. 

There are two drawbacks in this naive framework. The first one is that 

p{ab) = p{a)b + ap(b) + p{a)p{b), 

mixing 1-forms and 2-forms. However, since Lo{a,I) = u){I,a) = p{a), we get rid of this obstacle by 
denoting p{a) = ui{a). Hence we define for k > 0, Q,'' the linear span of the operators 

rj — aoLo(ai) . . . cij(afe), Voj G A. 

For k = 0, = A. Then the A:-vector space fl* is defined as f2* := 0^2*^. As in the Leibnitz case we 
remark, 

aoOj{ai) . . .uj{ak)ak+i = 

k 

{-l)^ ^(-l)''oow(ai) . . . ijj{ai-i)ijj{ai, ai+i)a;(oi+2) . . . w(afc+i) 

+ {-l)^aoa\u}{a2) ■ ■ ■ oj{ak+i), ^aj G A. 

Thus O* can be embedded into an algebra structure. Here is the second drawback. The product of two 
forms is no longer associative. Nevertheless, we give the following result. 

If T]! G f2*^i and r]2 G f2*^^ then 771772 G $7*^1+*^^ and, for all k, fl'' is a A-bimodule. The differential 
d:Q*—^Cl*is defined as follow: 

d{aoui{ai) . . . w(afe)) = ui{ao)ui{ai) . . . u}{ak). 



Proposition 5.23 By construction d^ = and 

d{viV2) = d{m)V2 + Vid{V2) + d{r]i)d{v2), ^Vj G ^''^ ■ 

Proof: d^ — is straightforward since Loil) = 0. Let rji = aoUj{ai) . . .cij(afej) and 772 = 6o">'(&i) • • •^(&fe2)- 
For convenience we rename for all j, bj in ak-^+j+i so that r]2 = aki+i(jj{ak-^+2) ■ ■ ■ i^(afci+fc2+i)- Then, 

ki 

d{mV2) = (-1)*"' '^{-'^y^{ao)p{ai) ■ ■ ■ ui{ai-i)ui{ai, aj+i)a;(aj+2) . . . w(afeja;(afei+i) . . . u}{aki+k2+i), 

i=i 

+ {-l)''^u{aoai)Lo{a2) ■ . .co{aki)to{aki+i) ■ . .co{aki+k2+i) 
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Yet by definition, uj^aoai) = u}{ao, oi) — LL){ao)uj{ai) and 
fci 

dimm) = (-1)''' '^i-iyuj{ao)uj{ai) . . .uj{ai-i)uj{ai,ai+i)uj{ai+2) ■ ■ ■uj{aki)uj{ak^+i) . . .uj{ak^+k2+i), 
j=o 

+ (-l)''iw(ao)w(ai)w(a2) . . . w(afc Jw(afci+i) . . . uj{aki+k2+i)- 



However, 

d{r]i)V2 = t^(ao)t^(ai)w(a2) . . .cj(afci)afci+iw(afej+2) • • • w(afei+fe2+i) 
fel 

= (-1)'''' ^{-ly i^{aa)uj{ai) . . . uj{ai-i)uj{ai, ai+i)uj{ai+2) ■ ■ ■ uj{aki+k2+i), 
j=o 

- {-l)'^^aoUj{ai)uj{a2) ■ ■ .u{akJak^+iUj{aki+2) ■ . ■Uj{ak^+k2+i)- 

(-l)''i?7id(?72) = {-l)''^aoUj{ai)uj{a2) ■ ■ .u{akJuj{aki+i)uj{ak^+2) ■ ■ .uj{ak^+k2+i)- 
[-1)^^ d(rji)d{r]2) = w(ao)w(ai)tj(a2) . . .uj{ak^)uj{ak^+i)uj{ak^+2) ■ ■ ■Uj{ak^+k2+i)- 

□ 

Remark: We could define then a graded curvature ujd{ili}il2) ■= d{ijir]2) — {—l)''^d{r]i)d{i]2)- 
To recover an associative product, we have to modify the present setting. 

5.3.3 Curvature of an Ito map and (super)-dialgebra 



In part 5.2 we have seen that the curvature of a 1-cochain played the role of a product. We use this 
remark to construct from an Ito map, an anti-Z2 graded algebra of non commutative forms. Then we show 
this algebra is a dialgebra and that the products of this dialgebra embed it into a di-superalgebra. 
Moreover we show that any (pre)-dialgebra is a dendriform algebra. In the sequel (—1)^ will mean 

some definitions. 

Definition 5.24 A super-algebra is a fc-vector space 5 = 5*+ © 5_ of even and odd elements, 
belonging respectively to 5+ and S-, equipped with an associative product which respect this Z2 grading, 
i.e. aa' S 5*+ iff a and a' are both even or both odd and aa' G S- otherwise. 



An anti-superalgebra could then be As = As-|_ © As^ a /c-vector space of even and odd elements 
belonging respectively to As+ and As-, equipped with an associative product such that aa' G As^ iff a 
and a' are both even or both odd and aa' G As-^. otherwise. 



Here is an example constructed from an associative unital algebra A, with unit / and the curvature uj of 
an Ito map p. Recall that uj{I, /) = and uj{I, a) = uj{a, I) = p{a). Let 57* = Vl^ , with for all fc > 0, 
be the >l-bimodule constructed over the linear span of the operators: 

00^(01,02) . . .a;(a2fe-i,a2A;)a2fe+i. 

k 

For k — 0, — A. The product ★ is defined from the curvature, 

(aow(ai,a2) . . . a;(a2fe-i, a2fe)a2/c+i) ★ (&ot^(&i,&2) ■ • ■ t^(&2;-i, ^20^2;+i) = 
aauj{ai,a2) ■ ■ .w(a2fe+i,foo) • ■ ■ t^(&2fe-i, ^2fe)^2;+i- 
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Remark: To preserve the associativity of the product the product between 0-forms and other forms 
is not defined, except for the identity element /. Notice that the product embeds two forms of degree k 
and / into a form of degree k + I + 1. 

Definition 5.25 The differential d : fl* — > is defined for 0-forms as d{a) := U!{I, a) =I-ka = a-kI 
and for forms of higher order by d{aouj{ai, 02) . . . uj{a2k-i, <i2k)a2k+i) — 
uj{I,ao)uj{ai,a2) ■ ■ ■(^{a2k~i,a2k)a2k+i + (-l)''ao^(ai, 02) • ■ ■(^{a2k-i,a2k)i^{a2k+i, I)- 

Proposition 5.26 The operator d verifies for all x,y £ r2^'=s(^) x Q'^°siy\ 

d^ — and d{x -k y) — d{x) -k y + {-lY^^x -k d{y) — d{x) -k y - {~lYx -k d{y). 



Proof: Recall that lo{I , I) = and denote k — deg(a;) and x ~ agLu^ai, 02) ■ ■ ■ 0^(02^-1, o-2k)o-2k+i- We have, 
d'^{x) = d(Jw(J, 00)^(01,02) .. .w(a2fe-i,a2fc)a2/c+i + (-l)''aow(ai,a2) .. .Ci^(a2fe-i,a2fc)a;(a2fc+i,/)/) = 
+ {-lY+^Iu;iI, 00) . . . w(a2fc+i, /) + (-l)'=w(/, 00) . . . c^(a2fe+i, /)/ = 0. 

The remaining property follows by straightforward computations. □ 



Definition 5.27 [Dialgebra |13|] A dialgebra I? is a fc-vector space equipped with two associative 
operations H and h, called respectively right and left products, satisfying 3 more axioms: 



1. X -\ (y ^ z) ~ x -\ (y h z), 

2. (x h y) H z = .T h (y H z), 

3. (a; H y) h z — (x h y) h z. 



Based on this idea we define. 



Definition 5.28 A pre-dialgebra of type I, (respectively of type III), is a fc-vector space equipped with 
two associative products verifying all the conditions of a dialgebra but maybe the last one (respectively 
the first one). 



Theorem 5.29 Defining x -\ y := —xk:d{y) and x\- y := (—lY^^d{x) -ky, fi* is embedded into a (nan 
unital) dialgebra. 

Proof: Let x,y,z £ fl* . By xy we mean x-ky. The associativity is straightforward, x (y -\ z) ^ x ~\ 
ydz = xd{ydz) — xdydz and [x -\ y) -\ z = xdy H z = xdydz. For the other product, x \- (y \- z) = 
X h i-l)y+^d{y)z = {~lY+\~l)y+^dxd{y)z = {-lY+ydxd{y)z and (x h y) h z = (-l)^+i(dx)y h 
z = {-lY+\-lY'=+(y+^^+^^+^diidx)y)z = (-l)^+i(-l)((^+i)+2'+i)+i(-l)=^+2da;dyz = {-lY+ydxdiy)z. 
Here we must be careful with minus sign. d{x)y isax + y + l + l form because d maps forms of degree 
k into forms of degree fc + 1 as does the product itself too. The end of the proof is left to the reader. □ 

Remark: In our case, we have (— l)^+^(i(a; -ky) — x\-y — x-\y. The fact that = must be closely 
related to the relation between the two products (h, H). Instead of defining the differential d and showing 
that d^ — 0, we could start from a dialgebra and define the differential &sx>-y — x'^y — x-\y. The 
axioms of a dialgebra entail that for all (a, b) £ D, 

b -\ {x \- y — X -\ y) = 0, {x \- y — x -\ y) \- a — 0. 

Hence the vector-space of elements z := x \- y — x -\ y is a right-nilpotent space for the law h and a left 
nilpotent space for the law H. 
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Definition 5.30 [Leibnitz algebra [13]] By definition, a Lej&niiz aZi/e&ra is an algebra equipped with 
a bracket satisfying the Leibnitz identity: 



[x,y\,z\ = [[x,z\,y\ + [x, [y,z\]. 



Remark: We recall that [•,•] is a non associative product whose associativity defect can be controlled 
by the Leibnitz identity. 

Remark: In the case of a dialgebra, [x,y]L — x^y — y^x defines a Leibnitz bracket [^. This bracket 
verifies also, 

• [x,y ^ z]l ^ y^ [x, z]l + [x, y]L^z^ [x, y h z]l, 

• [a; H y, zJl = a; H [y, z]l + [x, z]l H y, 

• [x h y,z]L =^ xh- [y, z]l + [x, z]l h y. 

In our case [x, = (— * x — a; ★ d{y). 



Definition 5.31 [Dendriform algebra [|l3|] ] A dendriform algebra E is a fc-vector space equipped 
with two binary operations, 

-< , )-:E®E^E, 

which satisfy the following axioms: 

1. [a <h) < a < {h < c) + a < {h c), 

2. {a h) c ^ a {h c), 

3. (a ^ &) ^ c + (a ^ 6) ^ c = a >- (6 ^ c). 



for all elements a,b,c £ E. E is said commutative iS a ^ b — b )^ a. Thanks to a theorem of Loday, such 
dendriform algebras are Zinbiel algebras. A Zinbiel algebra is an algebra whose associativity defect of • 
product is controlled by: 

{x ■ y) ■ z - X ■ {y ■ z) = X ■ {z ■ y). 



Remark: If we define a * b := a ^ b + a b, then this new product is associative. 



Theorem 5.32 Let [D, H, h) he a pre-dialgebra of type I. The relations, 

a ~< b = a ^ b, and ay^b — ahb^a-\b, 

embed D into a (non commutative) dendriform algebra. Similarly, i/ (13, H, h) is a pre-dialgebra of type 
III, the relations, 

a )^ b = a h b, and a^b = a^b — ahb, 

embed D into a (non commutative) dendriform algebra. Conversely, any dendriform algebra with -< 
associative is a pre-dialgebra of type I and any dendriform algebra with >- associative is a pre-dialgebra 
of type III. 



Remark: Notice that the case of a commutative dendriform (or Zinbiel) algebra does not fit the hypoth- 
esis of this theorem since the sole product is by definition not associative. We do have two different prod- 
ucts. Moreover, if we assume one law associative, say >- = h, the second one a-\b~a<b-\-a'^b^a'¥b 
is also associative. There does exist a compatibility between the proposition and its converse. Before 
giving the proof we need two auxiliary results. 
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Lemma 5.33 Let (D, H, h) be a pre-dialgebra of type I. With the relations, 

a ~< b = a ^ b, and a )~ b = ah b — a ^ b, 

The first, respectively the second, axiom of a pre-dialgebra of type I is equivalent to the first , respectively 
the second, axiom of a dendriform algebra with -< associative. 



Proof: a ^ {b y c) = a -\ {b \- c — b -\ c) = 0, which proves that the first axiom of a pre-dialgebra 
of type I is equivalent to the first axiom of a dendriform algebra. Similarly, {a )^ b) < c — a >- {b ~< c) = 
<^ (a h 6) H c — a h (& H c) = 0, since the product -< = H is supposed to be associative. □ 



Lemma 5.34 Let (D, H, h) be a pre-dialgebra of type IIL With the relations, 

a )^ b = a h b, and a^b = ahb — ahb, 

The third, respectively the second, axiom of a pre-dialgebra of type III is equivalent to the third, respectively 
the second, axiom of a dendriform algebra with >~ associative. 



Proof: The proof is the same. We verify that {a ^ b) y c = ^ {a -\ b) h c — {a h b) h c — and so on. 
□ 



Proof: (of the theorem 5.32) In the case of a pre-dialgebra of type I, the proof is completed by noticing 
that the third axiom of a dendriform algebra with -< associative is not enough to prove the third axiom 
of a dialgebra. Therefore from the axioms of a dendriform algebra with -< associative, we prove only the 
axioms of a predialgebra of type I, i.e. the axioms 1 and 2 of a dialgebra. (Similarly for a dendriform 
algebra with >- associative.) □ 



Example 5.35 An associative algebra is a trivial dialgebra by defining a\-b = ab = a-\b. It is also a 
trivial dendriform algebra. The second law could be described by a )^ 6 = 0{ab) ~ 0. 



The following proposition allows us to consider for a differential calculus just one product. 



Proposition 5.36 Let x,y £ fl* , we have, d{x -\ y) = —dx-kdy = d{x \- y), d[x,y]L = d{y) d{x) — 
d(x) -k d{y) = d{x H y — y H x) . 



Proof: Obvious. □ 

Remark: In our example the associative products (H , h) respect the Z2 grading of Vl* . In addition to 
being a dialgebra, W is a (di)-superalgebra. If we embed [Vl* , H , h) into a dendriform algebra, with for 
example > = \- associative, we will get d{a ^ b) — d{a H 6 — a h 6) = 0, i.e. {d ^) : fl* (g) fl* fl* will 
give closed forms. Notice that in the case of a graded Leibnitz algebra, the (associative) Fedosov product 
turns it into a superalgebra. It is also a di-algebra with x -\ y := xd{y) and x \- y := {—l)^d{x)y. It is 
not a di-superalgebra but a di-anti-superalgebra. 



Theorem 5.37 The k-vector space (f2*,H) is a (di)- superalgebra. For all x 6 ri*, we define the linear 
map X ^ 7r(a;) = a'^[d{x) * I), where a is a trace on A and [\ is the universal cotrace defined in JT^. In 
this case Tr is a closed trace on (fJ*, H) and vanishes on the Leibnitz commutator, i.e. Tr[x,y]L = 0. 

^^In the case of a graded Leibnitz algebra, the product of two forms x,y defined by xy it (— 1)'^°^ ^dzdj/ is associative. 
This product is the Fedosov product when the minus sign is chosen. 
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Proof: Let x,y € {fl*, H) we have Tr{dx) = since cP = 0. If a:: := aoLjj{ai, 02) ■ ■ ■ uj{a2n-i, a2n)a2n+i and 
y := 60^(61,62) . . . uj{b2m-i,b2m)b2m+i, we get: 

d{x) d{y) ★ / = tj(ao, /) . . . u;(a2„+i, /)a;(6o, I) ■ ■ ■ LLi{h2ni+i, I)- 

Thus Jr{x H y) = -T^(d(a;) * * /) = -(-l)2(^+2)2to+2)^t ((^(y) ^ (/(a-) ^ /) = Tr(y H x) since in the 
graded algebra defined at the begining of this section the curvature w is a two-cochain. □ 

Corollary 5.38 Let x,y £ then Tr{x) is a cyclic cocycle of degree 2(deg(x) + 2) — 1 and 

Tr {x H y), is a cyclic cocycle of degree 2(deg(a;) + deg(y) + 4) — 1. 



Proof: This is a consequence from mSM, the action cr^ is recalled in 5.2. □ 



Remark: Let w — (ao, (/, ai, /, . . . , an-2), cin-i) be a pattern of a periodical orbit on the flower graph. 



Define a;([w]) = aouj(I, ai)uj(I, 02) . . . uj{I, a„_2)an-i S il*, then the functions /„ defined in section 5.3.1 
can be expressed in term of dx{[w]). Since ai) = Lu{ai, I) = p(ai) we find that, 

dx{[w]) = uj{I,an)uj{I,ai)uj{I,a2) ■ ■ ■uj(l,an-2)an-i 

= p{aa)p{ai)p{a2) . . . p(a„_2)a„_i + (-l)"aop(ai)p(a2) . . . p(a„_2)p(a«-i), 



to be compared with /„n»„(ao,ai, . . . ,a„_2i'2ri-i) = 0. Hence what we have obtained in section 5.3.1 
can still be rediscover by considering periodical orbits on the flower graph. 



5.3.4 A complex of non local forms 

Notation: In this subsection, irf • . . EXP ^ . . .id means that the expression EXP is placed at 
position i. 

We wish to study A — A/, i.e. the difference between a coassociative bialgebra C with coproduct A 
from the coassociative coalgebra of the flower graph A f generated by the coproduct of the bialgebra. 

Lemma 5.39 Let us denote do ^ A and for all n > 0, 

n+1 



dn = ^ (-1)''*'^ id<» . ..iSiid ig) A <S>id...<Siid . 



* n+1 terms 

Fix n > and (a, ai, . . . , On) G A. Then, 

1. 9„+i(5(ai) ® 02 ® . . . a„ = A(l) ai ® 02 (8) . . . a„ — 1 (g) 9„(ai 02 ... a„). 

2. (-l)"9„+iai 02 ... (5(a„) = (-l)"a„(ai 02 . . . a„) 1 + oi 02 . . . a„ A(l). 

3. {5 id)5 = A(l) id = (A id)5. 

4. {id S)S ^id(g) A(l) = (id A)d. 

5. (A0id)5(a) = A(a)0l, (id A)5(a) = 1 A(a). 

Proof: The proof is complete by noticing that A(l) = l0l and that the operators S(a) = a0l, (5(a) = l0a 
act as shifts in the Fock space of A. □ 
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Theorem 5.40 Recall that d = A — S and d = A — S. The sequence 

— ^ ^ ) di = d ®id-id® d ^ Jh^ Jh^ 

with \/n > 0, 

n-l 

dn := ^d id (g) ... (8) (-1)"'^"^ id (g) ... (g) id (g) A » id (8 ... (8 id + (-l)"+^idg) idg) . . . g) idg) d , 

n+l terms J— 2 

defines a complex. The boundary operators verify: 
1. yn>0 dn+idn = and di{A- Af) = 0. 

^. Vn > . . . , a;„) is a multilinear map which is an Ito derivative in the first and last variables 

and a homomorphism in others variables. 

Proof: We only have to prove the first item, since the second one comes from the very definition of the 
boundary operators. From coassociativity coalgebra theory we fcnow that dt+idk =0, Vfc £ N. Fix 
n > 0. 

dn+idn = (9„+i - ^g)id. . . g)id+ (-l)"+^idg) . . . g)idg)(5)(9„ 
-(5 g) id . . . g) id + (-l)"id g) . . . g) id g) (5) 
= dn+idn - dn+i{5 ® id . . . ® id) + (-l)"9„+i(id ® . . .®id® 5) 
-l®dn + {8®l){5)®id...®id 
+ (-l)"+^a„ g) 1 - id g) . . . g) id (g (id (g 5){5). 

The equahty i9i(A — A/) = is left to the reader. □ 

Theorem 5.41 For all n > 0, 9„ = X^Si^ (-1)"+^ id g) ... g) (A - A/) (g ... g) id. 

Proof: The proof is straightforward by noticing that id (E) 6 — 6 ® id. □ 
To interpret the two previous theorems, we define: 

Definition 5.42 [Non local bundle] A non local bundle B consists of a flower graph which plays 
the role of the basis, (i.e. a unital associative algebra embedding into its Markov L-coalgebra) and a 
coassociative coalgebra which plays the role of a fiber space. The projection n is (id g) e) = (e (g id) and 
the section map is cr = A. 

Remark: We have tt o a = {id g) e)A = id. The bundle is said non local because of the non local aspect 
of the coproduct 

Example 5.43 Consider the graph of Sl{2)q. The difference between the fiber over a from the petal 
over a is: 





^^A (local) bundle can also be constructed from a graph G, equipped with a family of probability vectors, since G can be 
embedded into its natural Markov L-coalgebra with counits. 
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Which vanishes when the operator di is apphed. 



Definition 5.44 [Primitive element] Let x e C where C is a coassociative coalgebra. An element 
X is said primitive if A(a;) — x®\ + l®x = /S.f{x). 



Remark: In this framework, only the primitive elements are not disturbed by the section map A, because 
a petal remains a petal. 

Considering a bialgebra as a fiber space allows to interpret the two previous theorems in a physical 
way. To obtain a derivation of a function f{xi , . . . , we must study the partial derivations of a variable 
of / and fix the others. The same remark holds here. To study the deformation between the pattern of 
a periodic orbit (oi, . . . ,an) living on the flower graph, i.e. the basis and its lift by the coproduct on 
the fiber space, we have to proceed by studying that deformation on a variable by keeping the others 
fixed. The previous theorem claims that the deformation of the pattern (or the string), (ai, . . . , a„) can 
be studied in the same way as the many-variable functions. The theorem 5.40] claims that the boundary 



operators can be written in an other way such that inside the string, i.e. (a2,... ,a„_i) the struc- 
ture of the algebra is respected thanks to the homomorphism aspect of the coproduct and at the border 
of the string, i.e. (ai, an), where a physical interaction might be possible, they behave as an Ito derivative. 

We finish this section by the following remark: 



5.3.5 A connection of the Ito derivatives to the third Reidemeister movement: the dis- 
tributivity defect of an Ito map 

For all a e A, we can define [a, ■] : 6 i— > a6 — ha. Hence, 

L : A -^V\om{A,A), ai->[a, ■]. 
If we define o such that a o b :— [a, b] we get the Leibnitz identity: 

(x o y) o z — X o [y o z) = {x o z) o 

which means that we can control the lack of associativity of the product o. In the case of Ito derivatives 
we showed a bijection between Ito maps and homomorphisms. For any invertible element of A we can 
construct the map I : A — > Horn (A, A) defined by, 

a Pa{') — a{-)a^^ — id :^ a-k (•). 

If we define -k such that a-kb := Pa{b), we get the Ito identity: 

X k (y ■ z) — (x k y) ■ [x k z) = (x k y) ■ z + y ■ {x z), 

which means that the lack of distributivity of the product k with regard to the product • can be controlled. 
This remark can be used to generalise the definition of the Ito derivative concept. For example if A is 
equipped with a product [> which verify the third Reidemeister movement, i.e. aO (6[>c) ~ (a O 6) [> (a O c) 
(auto-distributivity) then for all elements of A, the map I : A Horn (A, A) defined by, 

a ^ Pa{') = al> (•) ^ id ak[-), 

sends an element a into an Ito derivative since 'l'a(c) := a O c is a [>-homomorphism [Tl|| . We will have: 

X -k [y z) — {x -k y) [> [x k z) — [x k y) \> z + y [> [x k z). 



38 



In some sens if ft, is a honiomorphism from A to A for the usual product, we can say that h verifies an 
(auto)-distributivity condition since for all a,b E A wc have, (if we define h(a) := h-ka), 

h-k {a ■ b) - {h-k a) ■ [h-kh) = h{ah) - h{a)h(b). 

That is why there is a link between Ito derivatives and homomorphisms. 

We can embed the whole algebra A{m,, [■, ■]) into Hom(^, A) in such a way that each point of A can be 
seen as a Leibnitz derivative thanks to the Poisson or the Lie bracket but it is not possible in an algebra 
whose product verifies the third Reidemeister movement. However we can keep the same embedding, 
A{\>,k) into Hom(yl, A) but in such a way that each point of A can be seen as an Ito derivative thanks 
to the > product defined above. 

It is a way to connect knot theory to Ito maps. 



6 Towards other botanic specimens... 

6.1 Differentials 

The aim of this section is to study the generalisation of what was said for the flower graph to any 
L-coalgebra and to show that there is a one to one mapping between Leibnitz differentials and Ito 
differentials. All the products considered will be associative. Let G be a L-coalgebra, not necessary of 
Markovian type. As we will study differentials, we suppose that G is a L-bialgebra with unital coproducts 
A, A. 

Definition 6.1 Let G be a L-bialgebra, we can equip G ® G with a G-bimodule structure by: 

a(u ®v) = A(a)(M ® v), {u (g) v)a = {u® v)A{a), 

where a,u,v £ G. We denote G ®G the space so obtained. However we can equip G ® G with another 
G-bimodule structure by breaking the symmetry of the above definition: 

a{u ®v) = A(a)(u ® v), {u ® v)a = {u® v)K{a). 
We denote U ®V the space so obtained. 



Definition 6.2 We denote, 

• Via the G®^-bimodule, seen as a G-bimodule in the sense of the first definition, as the set of non 

commutative forms of a L-bialgcbra. 

• VIg the G-bimodule of non commutative forms of a L-bialgebra, in the sense of the second definition. 

Definition 6.3 [Differentials] In the first case, the differential map is the linear surjectivc map 
(Jg : G — > VLg defined by Jg = A — A. In the second case, the differential map is the linear surjective 
map da ■ G ^ SIq with rfg = A — A. 

Lemma 6.4 do '■ G Via is a Leibnitz differential. 
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□ 



Proof: For a,b G G, we must show that dciab) = adcib) + dG{a)b. But 

adaib) + dG{a)b = A(a)(A(6) - A(6)) + (A(a) - A(a))A(&) 
= A{ab) - A(a)A(6) + A(a)A(6) - A(a6) 
= daiab). 



Proposition 6.5 The map da '■ G with = A — A defines an Ito differential. 

Proof: Let u,v G G. 

dG{u)dG{v) = {Au - Au){Av - Av) 

= A{uv) - {A{uv) - A{uv)) - A{u)A{v) ~ A{u)A{v) + A{uv) 
= {A{uv) - A{uv)) - (A(w) - Aiu))A{v) - A{u){A{v) - A{v)) 
= dG{uv) — dG{u)v — udG{v) ■ 

□ 

Let G be a graph. There can be several ways to embed G into a L-coalgebra. Define DER(G)Leibnitz = {d : 
G^Q.G,d= A- A, (A, A) G Prop(G)} and DER(G)ito = { d : G ^ Og, ^ = A- A, (A, A) e Prop(G)}. 
We have shown the following theorem: 

Theorem 6.6 

DER(G) Leibnitz > DER(G)ito 

d^ d 

is an one to one mapping. That is a Leibnitz derivative is an Ito one, and conversely if we only change 
the way we define the G-bimodule structure. 



Example 6.7 For the flower graph of a unital algebra, the universal differential is dx = dx = x^l — l^x, 
which can be viewed as an Ito derivative if we consider Cl^. 

Remark: We could define partial derivatives along a walk w by defining Aj^j , resp. A[„,j , equal to A, resp. 
A, restricted to the walk w. In this case the partial derivative along a walk is denoted w) = 



6.2 Commutator 



Definition 6.8 As usual, wc denote the underlying associative product of a,b by either ab or m{a,b). 
Define the commutator associated with a L-bialgobra G by: 

[•,-]g : G X G G®^ 

{x,y) ^ [x,y]G = A{x)A{y) - A{y)A{x). 



Remark: If we consider G®^ equipped with its first G-bimodule structure, that is if we identify G^^ 
with G, we have: 

[x, y]G = x{l (g) l)y - y{l l)x = x.y - y.x, 

where . denotes the product induced by m on G. In the following we consider G as G and the differential 
dG identified with d. 
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Proposition 6.9 Let x, y,a,b G G. We have the following identities: 



• [•, -Jg is bilinear. 

• [x,x\g = 0. 

• [x,va]G = [x,y\G-a + y.[x,a]G - y.{dx).a 

• [xb, y\G = [x, y\G-b + x.[b, yjc + x.{dy).b 

Proof: Let x, y,z,a,b G G and A G fc. 

[•, -jc is bilinear since A and A are linear and 

[x,y + \z]G = A(x)(A(y) + AA(z))-(A(2/) + AA(z))A(a;) 

= A(x)A(y) + AA(x)A(z) - A(2/)A(x) - AA(z)A(a;) 
= [a;,y]G + A[a;, z]g- 

The same computation can be done for the other side. It is obvious that [a;,a;]G = while [x,ya]G = 
[x, t/]G-a + y\x, a]G — y.{dx).a is obtained by straightforward computation. Here only the left hand side 
is computed, 

[x, ya]G = [A(x)A(y) A(a) - A(y)A(x)A(a)] + [A(|/)A(x)A(a) 
+A(y)A(a)A(x)] ~ [A{y){A{x) - A(a;))A(a)] 
= A{x)A{ya) - A{ya)A{x). 

The same computation can be done for the last equation. □ 



6.3 The arrow set 



The aim of this part is to develop some feelings about how the two Hudson's propositions can be gener- 
alised. These propositions assert that a coassociative coalgcbra can be embedded into an Ito L-coalgcbra. 
If we remove the coassociative coproduct by the right and left coproducts of a Markov L-coalgebra, how 
can we produce two new coproducts such that, if the old ones are unital homomorphisms, the new ones 
become Ito derivatives ? 



The answer to this question is to find, in the proof of the Hudson's propositions, into the term: 

1 ® .T (E" 1. This term means that we have made one turn on the petal of the flower graph. In a general 
graph, there does not exist such a petal. Hence we have to create it. To do so, we need to consider 
the arrow set Gi of a graph G, that is we must break the spherical property of a point (vertex) and 
fix a direction, say o — > b still denoted a (x) b. By this way we can construct two virtual petals, either 
a—^b—^aorb—^a—^b. For this we need two operators which map Gf"^ into Gf^. Let us see how it 
works. 

Definition 6.10 Let n e N\ {0}. We shall say that {Z, A„, A„, e„, e„) is a L-coalgebra of degree n over 
A: if Z is a A:-vector space and if it obeys the identities: 



1. The following graph 



commutes, this means: (A„ (g) id)An = {id (g) A„)A„. 



in+l 
n+2 
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2. 

e„ : Z®" such that: {id e„) A„ = id 

3. 

e„ : Z®" ^ Z®"-^ such that: (e„ (g) id)A„ = id. 
By convention we define: = A;. 

Proposition 6.11 A Markov L-coalgebra G is a Markov L-coalgebra of degree n, for any n> 0. 

Proof: Let A, A, e, e be the coproducts and counits of G and define the foUowing operators: 
A„ = ( jdO ■ ■ ■ (8)irf (8)A), An = (A(8) jd(g). . .(8)zd ), 

n— 1 n— 1 

Cn = ( id(g) . . . (g'iti '^e), in = {e<Si id® . . . id ). 

n— 1 n— 1 

These embed G into a Markov L-coalgebra of degree n. □ 
From now on we consider the special case n = 2. The Markov i-coalgebra G can be embedded into a 
Markov i-coalgebra of degree 2. 

Definition 6.12 Define: 

Remark: If .x = a (g) 6 G Gi we notice that <5i{(a;) = x (g) s{x) and 5L(a;) = t(a;) a; where s,t are the 
source and terminus maps from the graph G. 



Proposition 6.13 The diagram, 



5l 

Q03 ■Kl^t'R^ Q^4 



commutes, i.e. {Sl ^ id)Sii = [id ® 5r)5l. Moreover 5l,5r are both homomorphisms if G has an 
underlying associative algebra structure. 



Proof: 



a(8)&-^6(8)a(g)6 ^^M^ 6 g) (a (g & (g a), 
a ig) 6 — > a (g> (g a > (o (g a (g 6) (g a. 



If (a, 6, c,d) £ G then: 

(5i,(a (g 6)(5i,(c (g) d) = (6 (g a (g b){d (g c (g d) = ig) ac (g 6d) = (5i(ac (g 6rf) = (5i,((a (g 6)(c (g rf)). 
The same computation is used for proving that 6r is an homomorphism. 
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Theorem 6.14 If we define two operators d a, d a o-s: 

dG = ^2-SR, dG = ^2-5L, 

they verify { d g ® id) d g = {id (Si d g) d g- 

Proof: Let (a, ao, 6, 61) € G. We denote in symbolic notation Aa = a^^a and A6 = 6 (g) 61. By definition 
A2(a (g) 6) = oo (8) a 6 and A2(a ® 6) = a ® 6 (g) 61. Now: 

a (g) 6 °) ao'8>a(8)6 — fefgiaigfe "^'^ °) ao(8)a(8i6(8i6i — ao(8)a(8>6(8ia — 6(8>a(8)6(8>6i+6(8ia(8>6(8ia 
and 

a (gi 6 °) a(8)6(8>6i — a06(8)a cg'"^, aQi^ai^b®hi—h^ai^h®hi — ao®a®b®a + h^a'^h'^a. 

□ 

Deflnition 6.15 [chiral G^^-bimodule] Let x, y, z e G®^. We can embed G®'"* into a G^^-bimodule, 
called a chiral G®^ -bimodule, by equipping d g{G^^) and d g{G^^) with the following product: 

X. d g{z) = 6l{x) d g{z)] d G{z)-y = d G{z)SL{y), 
x.'dGiz) = Sr{x)'7 g{z); 'd G{,z).y ='d G{,z)5R{y). 

Remark: The notion of chiral bimodule is well defined because if d {x®y) = d {x®y) then (A2 — A2)(x(8' 
y) = {5r — 5l){x ® y). This happens if and only if 1^2{x®y) = {x®y)®x and K2{x®y) = y®{x® y). 
However d g and d g give zero on such element x^y. 

Theorem 6.16 Let G is a Markov L-bialgebra. We embed G®^ into its chiral G'^'^ -bimodule. Then 
d Gi d G cire Ito derivatives. 

Proof: For x,y & G®^, we compute, 

"dG{x)'dG{y) = {A2{x) - SL{x)){A2{y) - SUy)) 

= A2{xy) - A2{x)SL{y) - SL{x)A2{y) + SL{x)6L{y) + {5L{x)6L{y) - 6L{x)5L{y)) 
= d G{xy) - d G{x)5L{y) - Sl{x) d g(j/) 
= d G{xy) - d G{x).y - x. d G{y)- 

Similarly, 

'd G{x)d g{v) = 'dcixy) - ~dG{x)SR{y) - SR{x)~dG{y) 
= d G{xy) - d G{x).y - X. d G{y)- 

□ 

The notion of chiral G®^-bimodule is important if we wish to get the Ito's property. We can easily 
generalise the present setting. Fix n > 1, and generalise the definition of 5r and ^i, as follow, 

6R,n-G®"- (5l,„ : G®" G®("+i\ 

(ai,...,a„) i-> (ai,... ,a„)(8)ai, (ai, . . . , a„) i-*- a„ (gi (ai, . . . , a„). 
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Theorem 6.17 We obtain, 



1- {5L,n ® id)5ii^n = {id® 5R^n)5L,n md {5ii^m^L,n) 0,^6 homomorphisms. 

2. If we define d G,n = ^n-5R,n and d G,n = A„-5i,„, then ( d G,n®id) d G,n = {id® d G,n) d G,n- 

3. d G,n = d G,n if dnd only if they are applied to element say, [w] = (ai,... ,a„) such that 
A„(ai, ... , a„) = (ai, . . . ,a„)(8)ai and A„(ai, . . . ,o„) = o„®(ai, ... ,a„). In this case, d G,n[w] = 
d G,«[w] = 0. 

4- {SR,n,SL,n) Carry a natural chirality. The notion of G^^ -himodule is already valid and if the coprod- 
ucts of the Markov L-coalgebra are unital homomorphisms then d G,n, d G,n o,re Ito derivatives. 

Proof: Straightforward. □ 



Corollary 6.18 If we note d G,n{{-),w) ■= ^n,[w] — SR,n, i-e. d G,n restricted to the path [w] = 
(ai, . . . ,a„) of a graph G and if the path [w] is a periodic orbit of period n, then d G,n{w,w) = 0. The 
same is valid for d G,n- 

Proof: Straightforward. □ 



6.4 Examples 

In the following examples, from a known algebra, we construct a graph so as to the algebra embeds the 
Markov L-coalgebra, defined by the graph, into a Markov L-Hopf-algebra of degree 2. 

Example 6.19 [The triangle graph and quaternions] Here k = R. Recall that quaternions define 
the associative algebra H = {l,i,j, k) generated by the rules: 

ij = k, jk = i, ki = j, ii = jj = kk = —l. 

The quaternions fit the present formalism by considering the oriented triangle graph. 




Defining xq = i, xi = j, X2 = k and adding subscripts a,P € {0, 1, 2} mod 3 i.e. Xa+/3 = a:Q,+/3niod 3) we 
define, Axa = Xa® Xa+i, AI = AI = 1 1, Axq, = Xa-i ® Xa and 

A2{Xa®Xi3) = Xa ® X/s ® Xi3+i, e2{Xa ® X = Xa, 
A2(Xa (g) X/j) = Xa-l®Xa®Xfj, e2{Xa ® X fj) = X , 

They embed the triangle graph into a Markov L-coalgebra. 
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Theorem 6.20 The algebra of quaternions, 



1. embeds the triangle graph into a L-bialgebra of degree 2. 

2. Defining linear maps 5, 5 : H — > EI by S(xi) = —xi-i and S{xi-\) = —Xi for every i e {0, 1,2}, 
the L-bialgebra H becomes a L-Hopf algebra of degree 2, with id® S and S ®id playing the role of 
right and left antipodes. 

3. The maps S, S are unital antialgebra maps and satisfy SS — id = SS. They are the unique maps 
such that id® S and S ^id be the right and left antipodes of M. as a L-Hopf algebra of degree 2. 

Proof: Let i G {0, 1, 2}. In the following we compute only the right coproduct part. We show that A is a 
unital algebra map. Indeed, 

A2(xi (8) Xj)A2(xi' ®Xji) = (xi ®Xj ® Xj+i)(xi' ®Xji ®Xji+i) = XiXil (E)XjXj> (E)Xj-f-iXj>^i, and A2{xi ® 
Xj){Xi' ® Xji) = A2(x ® t{A{xjXj')), where the Markov coproduct is defined 

by Aa;^ = Xa ®> Xa+i- Hence we have to prove that t{A{xjXj')) = Xj+iXj'+i. This is obvious by the 
following geometric proof. We suppose j ^ j' , (xj^Xji) defines an edge of the triangle, (xj+i, Xj'+i) 
defines the sole edge following it when we turn in a trigonometrical way. Now we observe that up to 
a sign the concatenation of an edge, that is the product of its source and its terminus give the third 
vertex. Hence by rotation the concatenation of (xj+i, Xji^i) will give the vertex just after. Thus up to 
a sign t{A{xjXj')) = Xj+iXj'+i. The sign is easily obtained by noticing that if {xj,Xj') is an arrow of 
the triangle so is {xj+i,Xji+i) and the sign is plus in both case when the concatenation is realised. If the 
direction of {xj, Xji) is in the opposite sens of an existing arrow, so is and the concatenation 

will give a minus sign in both cases. In the case when xj' or xj is the identity element the proof is obvious 
since there is a loop on it. The trivial. 

The coproducts A2, A2 arc thus unital homomorphisms. £2 and €2 are also a unital algebra map. To 
prove the L-Hopf algebra of degree 2 part, we must prove that, 

{id®m){id(g){id(g)S))A2 = £2, 
{m® id) {{S ® id) ® id) A2 = £2- 

This is obvious with the choice we made for the right and left antipodes. S is an antiunital map for 
by definition, -Xi = S{xt+i) = S{xt-iXi) and S{xi)S{xt-i) = (-.Tj_i)(-a;i_2) = {Xi-i){xt-2) = 
— {xi-2){xi-i) = —{xi), so S{xiXj) = S{xj)S{xi). Moreover S{xiXj) = S(xj)S{xi) = xj^iXi^i and 
S{xiXj) = —S{xjXi) — —S{xi)S{xj) = — .Xj_i.Tj_i = Xj^iXi^i proving that S is well defined. S is imital 
since S{1) = S{xi{—Xi)) = S{—Xi)S{xi) = — (— a;j+i)(— .Xi+i) = 1. S* is unique since if 5*1, 5*2 are two such 
right antipodes we must have XiSi{xi+i) = XiS2{xi+i) = 1 but XiXi = —1 so Si{xi) = S2{xi). As 81,82 
are equal on the generators of the algebra they are equal. Moreover, 8S{xi) = S{—Xi+i) = —{—Xi) = a;,, 
and SS{xi) = S{—Xi-i) = — (— x^) = Xi. □ 

Remark: S, S are not unital anticoalgebra maps. 

Remark: As a coproduct, A is well defined on the oriented triangle graph, but is not an homomorphism 
for the quaternion product. If it were the case, we would get, for example — A(fc) = —A{ij) = A{i)A[j) = 
—ij ® jk = —k<Sii which is true and A{—k) = A{ji) = A{j)A{i) = ji kj = (— fc) (8) {—i) which is still 
true. Yet we lost the fc-linearity. Hence quaternions algebra is an example of a Markov i-bialgebra of 
degree 2 which cannot be reduced to a Markov L-bialgebra of degree 1. 



Example 6.21 [The Pauli matrices] Here k = C, The Pauli matrices: 

12=(J J), 7o=(; J), 71= (J 72= (J 
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verify the algebra ^klk+i = hk+2, Jkjk = I2 and jkjk+i = -7fe+i7fe- We know that M2{k) is the algebra 
generated by the Pauli matrices. M2{k) fits the present formalism by considering the oriented triangle 
graph with a loop on I2 not represented here, 



7o no 




72 71 1^2 *- ill 

The first one is to recall that iklk+i = ilk+2i but it is the second one which we are interested in because 
(i7fc+i)(i7fe) = (17^+2)- Defining xq = i7o, xi = i^i, X2 = 72 and adding subscripts a,/3 G {0, 1, 2} mod3 
i.e. Xoi+i3 = Xa+0inod3, we define, Axa = Xa<Si Xa+i, Al = Al = 1 (g) 1, Aa;^ = Xa-i <8) Xa and 

A2{Xa^Xi3) = Xa^Xp^X^+i, e2{Xa ® Xfj) = X^, 
K2{Xa®Xf)) = Xa-l®Xa®Xi3, hix^ ® Xf)) = Xf), 

They embed the triangle graph into a Markov i-coalgebra. 
Theorem 6.22 The algebra of Pauli matrices, i.e. M2{k), 

1. embeds the triangle graph into a L-bialgebra of degree 2. 

2. Defining linear maps S,S : M2{k) — > M2{k) by S{xi) = —Xi-i and S{xi-i) = —Xi for every 
i € {0, 1, 2}, the L-bialgebra M2{k) becomes a L-hopf algebra of degree 2, with id® S and S ® id 
playing the role of right and left antipodes. 

3. The maps S, S are unital antialgebra maps and satisfy SS = id = SS. They are the unique maps 
such that id® S and S ®iid be the right and left antipodes of W as a L-Hopf algebra of degree 2. 

Proof: The proof is a corollary from the quaternion example. We only stress for instance that, S{xk) = 
-Xk-i implies the equality XkS{xk+i) = -XkXk = -{hk){ilk) = {lk){lk) = I2, usefuU for computing 
the antipodes equalities. □ 

Remark: As unital associative algebras, the algebras studied in this subsection, equipped with their 
flower graphs, are also L-bialgebras of degree 1. 



7 Probabilistic algebraic products and mutation of L-coalgebras 
7.1 Probabilistic algebraic products 

Let G be a /c-vector space. We equipped G with a coproduct Ag : G G®G. This coproduct will give 
us a graph G, {G can be for instance a L-coalgebra.). The aim of this part is to view a coproduct Ag as a 
product on a particular space. This idea comes from the example of the graph of Sl{2)q and the triangle 
graph of the quaternions. The most convenient mathematical tool for studying such a product is the 
polynomial vector spaces. We fix n e N and denote k{X-i, . . . , X„) the fc- vector space of the polynomials 
constructed from the Xi. Let G be a graph equipped with a coproduct Aq. We now view the Xi as 
pointers that is as objects which will act on the scalars from k. Let us see what this means. 

Let (ai, . . . , a„) G k, X]r=i ^i^i ^^^^ mean: X]r=i '^i that is Xi points or acts on a^, thanks 

to the coproduct, Ac, of the graph. For this we equip k{Xi, . . . with a new (co)product [Aq], by 
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defining the following product: 

n n n 

a, < X,)[Ag](^ b, < X,) = ^ c, < A(X,), 

where the ai,bi G k, and the Ci ^ k are for the moment a function of the ai,bi. The following step is 
to express such a function. We simply carry the action of A(Xi) on the scalars from k. This means, 
for example that if n = 3 and G is the graph defined by A(Xi) = X2 ® X3, A(X2) = X2 ® X2 and 
A(X3) = X3 ® Xi, we shall have by definition: 

E := (ai < Xi + a2 < X2 + 03 < X3) [A] (61 < Xi + b2 < X2 + 63 < X3) 

= (Ci < A(Xi)+C2<lA(X2)+C3<lA(X3) 

= ((02 ® fos) <iXi + (02 62) <1 ^2 + (03 ® &l) < -'^3)- 

It is clear with this definition that it is the coproduct of the graph G which gives a product to k{Xi, . . . , X„). 
We denote {k{Xi, . . . ,X„}, [Aq]) the algebra, induced by the set G equipped with a coproduct [Ac], (in 
the following, to simplify exposition we consider only L-coalgebras) . 

Theorem 7.1 [The matrix product in M2{k)] Let G he the graph of Sl{2)q and A its coproduct. 
Then, 

(fc(a,5,c,d),[A]) ~ Af2(fc) 

Proof: We consider the graph of Sl{2)q with vertex {a,b,c,d), (see part 2). We define Xu = a,Xi2 = 
b, X21 — c, X22 = d and compute: 

E :— (aiiXii + 012X12 + 021^21 + fl22X22)(^llXll + ^12^12 + ^21^21 + ^22^22) 
= (Cii < A(Xii) + Ci2 < A{Xi2) + C21 < A{X2l) + C22 < A(X22)) 

= ((an ® foil + ai2 &2i)-'^ii + (an ^ 612 + ai2 622)-'^i2 + • ■ ■ 
Now we use the fact that k ~k ®k to conclude. □ 



Corollary 7.2 {k{a,b,c,d), [A]) is a Markov L-bialgebra of degree 2. 

Proof: This is a consequence from section 6. □ 

Remark: It is interesting to note that the graph itself, equipped with its coproduct A, (that is the 
coassociative coalgebra) generates the matrix product in M2{k). We can obviously extend this theorem 
to any dimension. 

Remark: Instead of using the field k in k{Xi, . . . ,Xn) wc can obviously use an associative algebra A 
with product m and consider A{Xi, . . . ,X„). If we compose the final result of an operation induced by 
a L-coalgebra G by the product of m of the algebra A we can find for example the following corollary 
(we start this section by considering the field k only for pedagogical reasons): 

Corollary 7.3 Let G be the graph of Sl{2)q equipped with the coproduct A. Then, 

{A{a,b,c,d),[A])~M2{A). 



Theorem 7.4 Let C be a coassociative coalgebra with n < 00 elements, that is a graph G with n vertices 
such that its coproduct A obeys the coassociative equation. (Recall that the coproduct is defined from T®T 
where T is a matrix, see 2.^.) 

Then {A{Xi, . . . , Xn) ,[Ac]) is isomorphic to either Mn{A) or to Y^®^^^Mn.{A) if C is a direct sum of 
subcoalgebras. 
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Proof: The fact that {A{Xi, . . . ,Xn), [Ac]) is isomorphic to Mn{A) follows immediately from the pre- 
vious corollary and the previous remarks. C is the direct sum of subcoalgebras. Therefore each sub- 
coalgebra is isomorphic to a Mn {A), subalgebra of M„(A), thus {A{Xi, . . . , Xn), [Ac]) is isomorphic to 

(The matrix T can always be split up in such a way to produce ^ ®^^Af„;(A).) □ 



Theorem 7.5 Let P be a polynomial algebra with product [Ac]; where C is a graph equipped with a 
coproduct Ac- Asserting that C is a coassociative coalgebra is equivalent to the fact that the induced 
product [Ac] of P is associative. 

Proof: Obvious. □ 

How can we extend the previous concept to enlarge the number of different algebraic products? We 
now focus on Markov L-coalgebra. The triangle graph of quaternions learns us that one has to consider 
the position of the pointer A(X,;) too. For the moment, the pointer A{Xi) remained to the position 
occupied by the pointer Xi. It was a static point of view. The dynamical viewpoint would be to move 
the pointer A{Xi) along, say, an orbit of a graph. 

Example 7.6 [The wedge product] Consider the oriented triangle graph = A, equipped with the 
coproduct Aa and (fc(l,Xo — i,Xi J, ^2 = fc), [Aa]). We choose to put A{Xi) in the position 
Xi+2 mod 3 and to fix A(l) in the position occupied by 1. We have the following, where x,y,z E k 

E {xXo + yXi+zX2)[A^]{x'Xo + y'Xi+z'X2) 

= {xy'X2+yz'Xo + zx'Xi). 

Remark: A{Xo) is no longer in the position occupied by Xq but in the position occupied by X2. 

Theorem 7.7 The commutator induced by the triangle product on (K(l, Xq — i, Xi — j, X2 — k), [Aa]) 
is isomorphic to (Mj^, A), where A denotes the standard wedge product. 

Proof: Let a — {x, y, z), b — {x' , y' , z') £ M.^ . We compute: 

E := {xXo+yXi+zX2)[A^]{x'Xo + y'Xi+z'X2) 
-{x'Xn + y'Xi + z' X2)[A^]{xXo + yXi + ZX2) 
= (xy'X2 + yz'X^ + zx' Xi) - {x' yX2 + y' zXq + z'xXi) 
= (xy' — x'y)X2 + {yz' — y'z)XQ + {zx' — z'x)Xi 
= a Ab, 

since the field K is commutative. If it was not, this could be a possible generalisation of the wedge product 
in the non commutative case. □ 



Example 7.8 For another important example in mathematics see [ pl| . 

For the moment all the graphs and products involved were deterministic. Suppose now that we consider 
a more complicated graph with probability measure on it and we choose to place A{Xi) along some 
well-chosen orbit. We shall obtain a non deterministic algebraic product on A{Xi, . . . , X„), with A an 
associative algebra with product m. Such a mathematical object {A{Xi, . . . ,X„), [Ac]) will be called 
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a random polynomial algebra. For the moment the author does not know any example of physical or 
mathematical applications of such a concept. As an example we consider the following Markov L-algebra 
G: 



1/2 



1/2 

X • 



g 

and we choose the convention, called the path convention in the sequel: 

<A(-) = terminus{A{-)) = t{A{-)). 

That is we choose to put the result of the operation say, A{Xi) := Xi® Xj into the place occupied by 
the pointer <iXj. For the moment we do not consider probability on G. 

Theorem 7.9 = l,Xi2 = X,X22 = g),[Ac])^ — diag{M2{A)) where power 2 means that we 

consider the set {a[AG]h, {a,b) e {A{l,X,g), [Ac)]}. 

Proof: We must only focus on X. Yet, A{X) = X ^ g + X ® 1 that is the result of a product will be 
put on g and 1 that is in Xn and X22- For instance the product of two polynomials yields {aX + bg + 
cl)[AG]ia'X + b'g + c'l) := {ab' + bb')g + {ad + cc')l. Moreover diag{M2{A)) ~ (^(Xii,X22), [A^]) 
where H is the graph with two loops indexed by the pointers 1 and g. □ 

Now suppose wc affect a probability \ to each arrow emerging from X and a probability 1 to the two 
loops. Then we have: A{X) = ^X ® g -\- ^X ® 1. Equipped with this graph the random walks on it, 
turn X, g), [Ac])} into a random algebra. To study a product in such an algebra we must consider 
a probability measure P on g), [Aq]). In fact the probability measure on paths of the random 

walk on G is sufficient. For example the probability to have the walk wi = {X, 1,1,...) is equal to i and 
the probability to have W2 = {X, g,g,. . .) is equal to |. We now assign to F{a[AQ]b = a[walk: Wi]b) — i 
and P(a[AG]6 = a[walk: W2\b) = i. 

Theorem 7.10 V{{A{l,X,g), [Aajf ^ diag{M2{A))} = 1. 

Proof: {A{1, X, g),[AG]) already contains the sub random polynomial algebra (yl(l, g), [Aq]) which is 
isomorphic to diag{M2{A)), all we do by considering the power 2 of {A{1, X, g), [Ac]) is to eliminate X 
to restrict ourselves to the attr actors generated by the loops 1 and g. □ 

Remark: This theorem means that the random polynomial algebra {A{l,X,g), [Ac]) can behave as a 
deterministic algebra at short term. 

Remetrk: The fact that we recover a deterministic algebra is due to the fact that a loop — the L- 
coalgebra generated by a loop — ^is a coassociative coalgebra, in addition to the fact that it is placed in an 
attractor role. This remark allows us to generalise the previous theorem by saying that if the L-coalgebra 
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generated by G has an attractor C, where C is a coassociative coalgebra, and if we decide to choose the 
path convention, except on C where we choose the static one, then it exists a time n, possibly equal to 
infinity such that the power of a random polynomial algebra equipped with the product [Ag] converges 
towards a deterministic algebra. 



7.2 Mutation of L-coalgebras 

The aim of this part is twofold. The first idea is to consider the graphs, embbeded into L-coalgebras, as 
dynamical objects, capable of mutation in order to consider the notion of mutation of algebraic products 
on polynomial algebras. The second idea is to produce an example of sequence based on random variables. 



Definition 7.11 [Mutation of L-coalgebras] If M and N are oriented graphs embedded into L- 
coalgebras we denote: 

(M,Am)<H (iV,AAr) 

to say that the L-coalgebra (M, Am) has undergone a mutation into the L-coalgebra (iV, Ajv). 

Definition 7.12 [Mutation of algebraic product] As wc can associate with an L-coalgobra, an 
algebraic product we define: [Am] S-» [Ajv] to say that the algebraic product [Am] has undergone an 
algebraic mutation into [A n] . 

So as to be as clear as possible we shall illustrate all these new concepts through an example. 

Let H2 be the graph associated with the coassociative coalgebra SL(2)q, whose the vertex set is still 
denoted by a, b, c, d; (}a the coassociative coalgebra represented by a loop at a and A the L-Markov 
algebra associated with the oriented triangle graph. For instance we choose to label the pointers of the 
triangle graph by a — > b — > c — > a. As wc saw in the previous part, these L-coalgcbras define respectively 
the matrix product on M2{A), the standart product on A and the wedge product on A, where A is an 
associative algebra. Let us consider the set G ~ {{^2}, {<^a}) {^}} and define a probability measure 
on the family of subsets of G, P : P(G) — > [0, 1] such that: 

P({A}) = |, P({04) = |, n{H2}) = l-e, ee]0,l[. 

Naturally associated with G is the dynamical polynomial algebra, {Q, [Ag]), whose pointers are labelled 

by a,b,c,d as well and which behaves for instance as an algebra isomorphic to M2{A) when G behaves 
as H2. Suppose now we obtain the following dynamical sequence: 

H2^H2-^H2'¥*0a'^H2^H2... 

This dynamic will have repercussions on the algebraic products: 

[AhJ - [Ah,] - [AhJ <^ [A^J <^ [AhJ - [A^J • . . 
this means that if we study the power of a 2 by 2 matrix z we will get: 

matrix product o matrix product o matrix product a matrix product o matrix product o 

z > z > z > z ^ u > u > u . . . 

where z has undergone a mutation into the 2 by 2 matrix u. 
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Example 7.13 This example of mutation looks like a standard projection on the pointer a. 



11/ \2 2 \8 8 V 128 128 / V 



.2_ /(128)4 0\ _^^3^ A128) 
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To explain what follows we need to view the set G as a dynamical L-coalgebra. We start for example 
in a configuration where G is viewed as the coassociative coalgebra i?2- We ask how such a graph 
evolves. There is three possibilities. It remains the same, contracts itself into the loop labelled by a or 
modifies its shape to become the oriented triangle L-coalgebra described above (which is a subgraph of 
the graph associated with H2). Fix e > and consider the set of dynamical sequences starting with H2, 
i.e. {H2 — > . • . ), and denote by T = inf{n > 0,the A occurs at time n}. Then, the probability for the 
following sequence 

not to be an exact complex at time T is (1 — |)^^~^)|. By reversing the arrows, the probability for the 
following sequence 

i— g (t'^"! g(S2 , [AG]<Did-id<D[AG] 

not to be an exact complex at time T is (1 — |. We recall here that Q is the polynomial algebra over 
A, equipped with the product [Ag], which is isomorphic to M2{A) if [Aq] = [A^fj] and so on. Conversely 
if we fix e > and consider now the set of dynamical sequences starting with the A L-coalgebra, i.e. 
(A — y . . . ), and denote by Ti = inf{n > 0, a mutation occurs at time n}. Then, the probability for the 
following sequence 

Q ^ Q Ag^ g(g)2 AG0id-id0AG ^ Q(g)3 

to be an exact complex at time Ti is (1 — §)§ By reversing the arrows, the probability for the 
following sequence 

^ g (^'^'^i (^®2 , [AGWd-id(X>lAG] 

to be an exact complex at time Ti is (1 — ^)^^'^^~^\ 

Remark: When G is represented by the loop or the graph of Sl{2)q the previous sequence are exact 
complex. Yet if a mutation occurs, i.e. if G becomes A, it will break the exactness of such a complex 
because the usually matrix product will undergo too an algebraic mutation p|. 



^"^As an example of application, imagine that some quantum measurements are done on a quantum system which lives 
on a space-time represented by the dynamical L-coalgebra G, viewed as H2 . Instead of disturbing the quantum system by 
the measurement, let us suppose that we disturb G and that G undergoes a contraction in the loop labelled by a. This 
will produce a change of complex for the coassociative coalgcbras which will induce a mutation of algebraic product, here 
a projection on the pointer labelled by a. 

Another application of probabilistic algebraic product would be to embed the fundamental biological bricks, i.e. A, G, G, T 
into a random semigroup. 
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8 Conclusion and open problems 



Through these six parts, the author hopes to have demonstrated the interest of the concept of L-coalgebra. 
The main idea was to unify concepts from probabihty and combinatoric theory, especiaUy from oriented 
graphs and concepts from coassociative coalgebra theory in a new tool, caUed L-coalgebra and to show 
that it is necessary to consider coproducts, which aUow us to manipulate both geometry and algebra rather 
than the graph in its geometrical definition. Let us summarize the main ideas of the differents sections. In 
affecting with each tensor product an arrow we started to associate a graph with a coassociative coalgebra. 
We noticed then the non locality of the product, (propagator) A. To recover the locality we had to break 
the coassociativity of the coproduct and to create a new coproduct A, both the coproducts obeying the 
coassociativity breaking equation. We gave also numerous examples of L-coalgebras by showing, notably, 
how we could embed the quaternions and M2{k) into an oriented triangle L-Hopf algebra of degree 2 
and a coassociative coalgebra into an Ito L-coalgebra. Yet the most relevant example remains the flower 
graph associated with a unital algebra. With the notion of curvature, due to Quillen, we constructed an 
equation, based on the coproducts of the flower graph, which shows a common point with the product of 
an associative unital algebra homomorphisms, Ito derivatives and Leibnitz derivatives from A to A. 
This equation was the started point to the realization of a di-superalgebra from the curvature of an Ito 
map whose the integral calculus yields cyclic cocycles and vanishes on the Leibnitz bracket. We showed 
also a bijection between homomorphisms and Ito derivatives and yielded a connection between Ito maps 
and the third Reidemeister movement. In section 6, by replacing the flower graph by another Markov 
L-coalgebra, we showed the usefulness of virtual petals in the construction of Ito derivatives. 

Thanks to the coproducts, we enlarged the notion of graph by removing the denumerability condition 
and enlarged the concept of walk on a graph to walk on a L-coalgebra. This idea was used in section 
4, to generalise the o operation in the context of completely positive semigroups to any coproduct. In 
section 7, We also showed that we could recover the matrix product only by considering what was called 
a polynomial algebra equipped with the product induced by a L-coalgebra, that is by the propagator A 
of a coassociative coalgebra. By studying the example of Sl{2)q and the example of the wedge product 
we discovered the notions of probabilistic algebraic product, of random polynomial algebra and mutation 
through the concept of dynamical L-coalgebra. 

There are a lot of open questions. One of them is how to use for instance the notion of recurrence, 
ergodicity, transience of random walks on oriented graphs |2| into the algebraic L-coalgebra framework. 

Acknowledgments: The author wishes to thank Dimitri Pctritis for useful discussions and fruitful 
advice for the redaction of this paper and R.L. Hudson as well for communicating him its results prior 
to their publication. 
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